Data point: Spotlight and the Gmail app searches work great for me. What issues are you seeing?
Have you tried rebuilding your Spotlight index? https://support.apple.com/en-us/HT201716
Have you tried rebuilding your Mail.app index? https://support.apple.com/guide/mail/rebuild-mailboxes-mlhlp...