Doesnt save when switching devices

If you wipe your phone or get a new phone this authenticate will not work. Its nearly impossible re-setup devices that you have already linked to the authenticator. Ive been looking online trying to figure out how to redo it and have come across nothing. What was once a useful annoying app is now just useless to me. I wish the app would be login based so if you did get a new phone then you would just login and then there came the codes to the accounts linked.

The Great Reviewski about Google Authenticator, v3.0.0