If you must reinstall Microsoft Authenticator, then you will need to proceed to My Account, update the Authenticator sign-in method. If you need a reference on how to do this, then please refer to the Self-Service section under “Updating Sign-In Method”.