Add search capabilities in the Dynamics 365 App for outlook for D365 Contacts.
The search bar is only available for tracked contact matched to Outlook contacts but not D365 contacts.

This search bar would add more interaction with D365 CE contacts from team members users.