Hello everyone!
I was having the same issue but I think I’ve found the answer.
Ultimate Member -> Member Directories -> Members (or any other directory you may have created) -> Search Options -> Check Enable Search Feature
Then don’t forget to update the page!