FSearch is intended to be an alternative to Everything. However it doesn't have feature parity (and probably won't ever have due to some platform limitations on Linux). Disclaimer: I'm the author of FSearch.
I also like to use fzf a lot, which is an amazing search utility (not only for finding files) for the terminal.