[aurbano]

It's an open standard and many other apps support it. You just need to go to each service where you've set it up and redo it with your new app.

I'm now using OTP Auth in iOS, which allows backing up the codes. For me the risks in that are worth being able to easily restore my codes.

[icebraining]

Alternatively, if you use GAuth on Android and you have root, you can backup them up and migrate them yourself (it's just an SQLite file).