They need much much less data than your phone. They could process several transactions with less data it would take for your phone to load the HTML of the payment page, let alone the Javascript or the bank's logo.

Also, such terminals often use multi-carrier data plans that can use the best carrier available, while your own phone is stuck with one of the options (of course, you always have the worst one).