The Mail App is most Mac users go to Email application. Yes, there are other third-party Email Apps, but I think most Mac users stick with the Mail App. So, it can be a problem when the mail App does not work correctly. Some Mail App users are reporting that the search function is not working correctly. If you are encountering this problem, then read this article containing some possible ways to resolve this issue.