Your phone uses Near Field Communications (NFC) to communicate with the terminal and so you may not need an internet connection to use the Google Wallet app in stores.