“You can restore Google Authenticator with all accounts ONLY on the device where you activate this accounts(by scanning QR). Because this accounts tied to your device hardware.”

Link. Discovered the hard way when my i8 was replaced. Lost my authenticator codes. Now I store in 1Password instead.