+100 what s/he said.
Backup the QR code or the alphanumeric code that you get when you set up 2FA. Alternatively, you can use backup software for your phone to backup the apps settings.
Google Authenticator, despite being a Google app, is not synced with your Google account (which would be a major security vulnerability if it were).