Gmail search giving little to no results

[Olive]

I find the Gmail search function inconsistent.   Sometimes if I persevere, and I know it is there somewhere, I can find an email from years ago by checking "All Mail" rather than inbox, sent, trash and categories.  Other times I use the Outlook function, but it's always uncertain.   I certainly wouldn't rely on it for anything crucial.