AFAIK it's not really possible to implement Everything in Linux because Everything relies on reading the entire file list at once from the NTFS metadata, allowing it to index at incredible speed. On Linux, there are dozens of filesystems which likely make it impossible to achieve the same.
That said, I do wonder why Linux gone search is always so slow even on indexed files.