Apple mail is truly awful at searching. It’s one of the reasons I stay on gmail.
If I could find a decent app and calendar for both iPhone and iMac I’d switch over to using my domain email with Apple given how badly Google have handled the transition of legacy G Suite accounts.