Some of the IMAP accounts I have are also Gmail and GSuite accounts, search seems to work fine (both from the global search thing and per-account). Or maybe I'm actually missing results but I don't know about them because I'm not seeing them (but somehow still finding what I need).