I have just installed AngrySearch which is a Free Linux Python, search utility. It is nearly as good as the Windows Everything search utility and to be recommended.
It is a bit klunky but searches files anywhere on your hard-disk. Partial matches are very fast although the author mentioned the search can be slow. Maybe I don’t have a lot of files or the speed is due to running a SSD.
My installation failed because of not having python3-pyqt5 installed. This was quickly fixed by running the following command:
sudo apt-get install python3-pyqt5
Give it a whirl,I think you will like it.