Highly recommend Everything instead. It's so freaking fast, can search by keywords, can sort by time change to see what files are being touched in real time, can search any "cloud" file if you have them locally ... And no ads!
I'm a big fan of Everything (and recently donated to the developer). I tried this Google app and was pleased to see that it seems just as fast as Everything for local file search. Presumably they use the same underlying mechanism for searching files (something about hooking into the NTFS index). I might give it a shot.
(disclaimer: I work at Google, but nothing related to this app)
Was gonna say I use Command Palette for this same thing and it's so damn good. It's free, well integrated to Windows and just amazing. Reminds me of Alfred on macOS.
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.
https://www.voidtools.com/downloads/