How do I get Outlook app on Android to sync contacts? (Not Outlook.com app)

I got a message on my Android phone that Microsoft was no longer going to support the app Outlook.com and that we should use the Outlook app. So I uninstalled outlook.com app and installed the Outlook app.

Now new contacts that I entered on the People page of Outlook on my computer do not show up on my phone. I went to Settings, Accounts, Microsoft Exchange, and clicked on sync for mail,, contacts, calender, and tasks. It said that the sync was done moments later. However, I still do not have the new contacts on my phone. This was not a problem with Outlook.com app.

I am about to uninstall the Outlook app and go back to Outlook.com. However, if you don't support it, I could have problems not getting updates to protect against malmare and hacking.

I don't particularly like the new Outlook app's appearance with all those colored squares with people's initials on the left of the email listing. I prefer to have he boxes on the left so I can look at the list and check off one or more messages and then delete them all at once. What if there is a message with a virus in it. I want to be able to delete suspicious messages without opening them.

Thanks for your help,

Jacki