Install Authenticator on your phone.
Now visit Google 2-step verification site and sign in your Google Account.
Click on Change Phone in the Authenticator app.
Open the verifier app and tap Start then Scan Barcode.
This is how you can Transfer Microsoft Authenticator to New Phone