How to recreate Google Authentication using backup key?

When you enable Google Authentication, you have a backed up 2FA secret key.

Install Google Authenticator App in the new mobile phone.
Open Google Authenticator App in a mobile phone to recreate the account, click “+” to scan QR or manual entry 2FA backup key which is kept by you.

Google Authentication Code is restored now.