I find your reply humorously telling -- wallet app means just that: a bitcoin wallet application. Google and it's associated services/applications are not the end-all be-all ;)
To be fair, capitalizing "Wallet" makes it pretty confusing. If someone said "You need a Mac + Mail app", I would assume they meant the OSX mail app and not just a general e-mail client.
https://en.bitcoin.it/wiki/Trade#Restaurants_and_cafes
I don't have an Android+Wallet App (I think you need that), so if anyone with such a phone wants to go with me there, I'm up for it :)