This is something I don't understand about Google authenticator. I lost my device once and haven't used the app since, since I lost all of my otp keys.
Good alternatives include andOTP (json file backup, plain or encrypted with password / pgp key) and Aegis (json or txt)