I used to use Alfred for this, but it's not really the same as Everything. I'm not sure why - something about the speed, results or maybe just the interface itself.
Some of the Windows tools use the NTFS / USN change journal for very fast access to metadata without traipsing across the rest of the filesystem. I dunno if APFS has such a thing?
