Google Wallet not working is completely on Google/the issuing bank. That is entirely a software limitation. If you try using the NFC on the phone and it tells you it's not available internationally, then there's clearly no hardware incompatibility, it's just Google not supporting international transactions.
Apple Pay not rolling out is also, similarly, because Apple is not ready to roll out in Canada, it's entirely software-based. I had my iPhone region set to Canada (I guess I never switched when I moved down) and I couldn't access the settings. Once I switched to US, bam, there it was. There have already been people who confirmed[1] that Apple Pay works perfectly fine in Canada.
NFC transactions are standardized, there is no "hardware won't work" because the entire point of the standard is that it will work. The incompatibilities are completely arbitrary, it's the respective companies not wanting to expand to Canada yet and using software to disable or limit the transactions based on transaction location.
[1]: http://www.itbusiness.ca/news/how-to-use-apple-pay-in-canada...
Australia has been using chip and pin for years now and most (majority) or retailers have "Tap and go" readers at the checkout.
Seems like all they need to do is remove the geo restriction and they would be good to go
Since phones with both GSM and CDMA radios are extremely recent—despite the need being obvious for a very long time—I doubt we'll see hybrid-radio NFC designs any time soon.
[1]: http://www.interac.ca/en/press-releases/mobile-debit-eng under "About mobile Interac Flash"
Canadian banks do support their own mobile wallets (similar to the ISIS model), but only on a few cherry-picked devices, and with a custom SIM. See http://www.rbcroyalbank.com/mobile/wallet/