Moving to a new Google Authenticator on a Microsoft Account

I couldn't find in the "Microsoft Account Security" page https://account.live.com/p where to turn off my Google Authenticator so that I could move it to a new device (or just reset the existing device).

Turns out it's under the "Identity Apps", click to Remove the apps, then when you go to set it back up, it will prompt you to instead setup a Microsoft Account app.

So the trick is you aren't moving to a new Google app, you are only removing the Google Authenticator app and replacing it with a Microsoft Account app.