Tell that to someone who has a Galaxy S III on Verizon (who can't use Google Wallet because it is 'unavailable on his device') to a guy who has a Galaxy S III on Sprint (same device, and oh look, it's totally available and works just fine!).
In my line of work, we call what Verizon is saying a 'boldfaced lie.'