You can buy a Yubikey, use the Yubikey Authenticator instead of the Google Authenticator, its more secure by far, and you can use any Android device at any time.

Or use a Cloudbased system, LastPass Password Manager for example does this. Authy does the same thing.