Dont get a new phone or restore.
Works great until you get a new phone or restore a backup. If you do then get ready for a nightmare trying to disable 2nd factor on all of your accounts and setting them back up. Google really needs to fix this but doesnt seem interested.
Evdjj3j about
Google Authenticator, v3.0.0