Situation: After the client enable Multi-factor Authentication, the Android phone has a problem to setup Office 365 email.
Resolutions: 1. Download and install Microsoft Authentication and Microsoft Outlook app in the phone. Then process the MFA verification.
2. If you use Google phone email, please download and install Google Authentication app. Then register the MFA verification.
3. If the Google email and Authentication doesn’t work, try the 1.