That's why I started using a second phone just for the Google Authenticator App at the workplace. If your authentication does not rely on SMS, you don't even need a SIM card.