[jbronn]

When you use encrypted backups on iOS, Google Authenticator maintains its state and there's no need to reset 2FA. I'm sure there are similar mechanisms for Android.

[jfim]

There might be nowadays, I remember it didn't work for me when migrating between two Nexus phones (4 to 5X iirc) a couple of years ago.