Will my Google Authenticator codes work if I restore my iPhone from a backup?
Source:

According to this Google Community answer, you should be able to restore from iCloud and it will work.


  If you back up your information using iCloud, you can restore your iPhone or iPad from iCloud, and you’ll be able to use the previous version of our Google Authenticator app.