Don’t know if it’s available on Android, but on iOS Authenticator by Matt Rubin is a tiny app that properly backs up your codes if you use (as documented) iOS’

Don’t know if it’s available on Android, but on iOS Authenticator by Matt Rubin is a tiny app that properly backs up your codes if you use (as documented) iOS’ encrypted backups. Where Google Authenticator just doesn’t backup half your codes, leaving you in for a surprise if you lose your phone.