I replaced long ago the Google Authenticator by Aegis on Android.

You can actually do backup of your keys (encrypted).

Also they reverse engineered the steam Authenticator, so one less app to have on my phone.