Use Authy!

I’ve lost all of authentication tokens when my iPhone was erased. I Use Authy! It’s the best app that saves all of your authentication tokens. You will not lose your authentications tokens if you changed phones, did factory resetting. Don’t trust Google until Google can saves your authentication tokens. It’s free !

SamReview- about Google Authenticator, v3.0.0