Cons of using an app\n\n If you use an app on your smartphone for authentication and the battery goes dead or the device breaks or gets stolen, you could get locked out of your accounts. Ensuring that you have the app set up on multiple devices like a smartphone and a tablet can help reduce your risk of being locked out.
Without access to the old authenticator, there's no way to recover the codes from it. You'll have to do account recovery on each of the configured account to regain access so you can configure them again. Without access to the old authenticator, there's no way to recover the codes from it.