If you have outlook contacts saved onto your Android, make sure to import these contact BEFORE removing the account from the settings


Contacts > Options (3 dots) > Manage Contacts > Import/Export > Select Storage Location.

 

Once Outlook is configured, Follow the steps below to re-sync Outlook contacts on Android:


Steps: 


1. Open Outlook on your Android.


2. Tap the 3 lines on the Top-Left. 


3. Tap the Cogwheel on the Bottom-Left.


4. This will being you to the app settings, Tap on your Office 365 Account.


5. Turn on the Option for Sync Contacts.