Setting up your phone to access Office 365 email is effortless on Android.
Head to the Google Play store and download Outlook from Microsoft Corporation.
The first time you open Outlook on your phone, it will prompt you to add an account.
Next, enter your email address. Outlook will try to autoconfigure itself for your Office 365 email account.
Outlook will then prompt you to sign in to your account.
You should see a screen like this once the account has been added.