Additionally, when you search for mail items by using the Mac OS native Spotlight Search, your search is unsuccessful. In Microsoft Outlook 2016 for Mac, you receive a 'No Results' message when you try to search for an email message or apply a filter to a folder, and task items are not displayed in the Tasks folder. This Microsoft support article has more detailed information on search issues and troubleshooting tips.
In the Troubleshooting section, select Rebuild.In the 'Change the Outlook stores indexed by Windows Search', click Indexing Options.Though the latest package is still not on par with the Windows. Modifying your query may resolve this problem' or 'Outlook cannot perform your search.' Microsoft Office for Mac 2011 offers a solid update to the Word, Excel, PowerPoint, and the other members of the productivity suite. You may also receive a message 'Instant search encountered a problem while trying to display search results. The OSX Catalina update has created issues with connecting via the SMB protocol. If your search function isn't finding any of your messages or only recent messages in the last two weeks, you may need to rebuild the search index. These approaches can also be applied to fix similar issues on other Office apps, such as Excel, PowerPoint, etc.