Wondering if anyone has experienced similar declining usability and reliability with AppleMail over the past year?

I will get an email in mail and read it, then 1 week later try to search for the same email yet it can't be found? If I go directly to Gmail the search works, but it seems broken in AppleMail with the new "categories" - even if selecting "All Mail".

Am I alone here or others experiencing this