If you haven't yet gone through the beginning set up of Multi-Factor Authentication (MFA) on your Office365 account or you are unfamiliar with MFA practices in general and would like to know more, please visit the parent page: Setting up Multi-Factor Authentication with Office365
Instructions
1. On your Android smartphone, navigate to the Google Play Store App.
2. In the search bar, type Microsoft Authenticator. Then click the first option shown below.
3. Click Install.
Note: You may need to enter your Google password if prompted.
To finish up the setup process, refer to the Microsoft Authenticator section on the Setting Up Multi-Factor Authentication with Office365 article.
Known Issues
If your phone puts the Microsoft Authenticator app into Battery save mode, (that means it won’t be running in the background) the app may not prompt you for an ‘approve’ or ‘deny’ access. You may need to have the app open to receive the prompts or open the app and click on the code. (This is applicable on both iPhone and Android)