Google Wallet uses a proxy Google credit card, not tokenization.
Google uses a single virtual credit card number to access your real cards. That can be considered a token, because it's not the real account number used to pay.
They also use temporary downloaded tokens to create the authentication cryptograms.
I disagree with you here. Google Wallet supports tokenization of the transaction - the number transmitted to the terminal. Apple Pay also supports a token in place of storing the card number on the iPhone.
Apple Pay uses a single virtual credit card number for each credit card you have registered. These are tokens, because they're not the real account number used to pay.
For both Apple and Google, the real account numbers are never stored locally. What is sent with the transaction is the replacement token account number, which hides the real credit card number from the merchant.
--
For both Apple and Google, the virtual account numbers have a specific bank identifier prefix so systems know how to route them, a random account number middle, and a check number at the end.
To simplify things and due to limited number ranges, neither Apple nor Google seem to change the virtual number all the time. There's no reason to. It cannot be used without being able to duplicate all the other one-time challenges and cryptograms.
The primary purpose of using a virtual account number at NFC terminals, is so that merchants will not store the real number.
--
There are variations where a new token is used over the internet for each purchase, or that has a limited life for a certain merchant or transaction type, and so forth... but those are not used for the standard NFC payments we're talking about.
An interesting thing is that when you submit a card to be included in your Apple Pay, the credit card brand not only sends back the token, but also card graphics that the issuing bank has submitted for display.
One question that has not been answered yet, is how the Secure Element token information can be transferred between Apple devices, if at all. Apple says they don't keep the CC numbers, but perhaps they keep the tokens and graphics, so we could more easily back up and restore to a new device.