How to get rid of Microsoft Authenticator?
You must both delete the app from your old device and tell Microsoft to forget the old device and unregister it from your account.

•   To remove the app from a device using a personal Microsoft account. Go to the two-step verification area of your Account Security page and choose to turn off verification for your old device.

Then you can uninstall the app just like any other app