Let us see this in detail. 1] Get the app. To download and install the Microsoft Authenticator app on your Android phone, open the Google Play Store and search for “Microsoft Authenticator”.