Comment by rajkumarsekar

Use a desktop client like Thunderbird or Mailbird that downloads your emails locally and lets you run more reliable full-text search.

Some people also use IMAP + grep by syncing to a local folder. It’s frustrating that the world’s top search company can’t deliver consistent search in Gmail, but for now, third-party tools do a better job in edge cases like this.