I also feared of this problem. So instead, I installed an app called authy to install all my 2FA. This can be installed on multiple phones so the risk losing my 2fa has been is now gone.
Wow I just know this. So this Authy also have private keys? I'm sorry but I rarely use 2fa though I'm using now Google Authenticator that can't be backed up, I think.
Btw, next time I recommend using a 2FA app that supports backups like
andOTP or
Authenticator Plus. They just make your entire life easier.
Thanks. I'll try this one also.