In Canada most payment terminals have the NFC hardware built in, it's just a question of whether it's actually enabled or not. It's very rare these days for me to see it disabled. I've used Apple Pay a lot and have never used it at a merchant that advertises it - if the machine allows tap, Apple Pay just works. I assume that Google Pay is similar.