How do I improve search in email?

[AC Question]

When I need to find an email from a person or with a subject that I know I received, search is either very slow, or unsuccessful. When I search my email client on the desktop or notebook, I find it quickly.

I used to use Blackberry and really miss the ability to search and retrieve emails from up to a couple of months old almost instantly

 

[B. Diddy]

Welcome to Android Central! Which device do you have, and which email app are you using, the stock one? The Gmail app searches exceedingly quickly and comprehensively on my Nexus 5.