q/ and q? do not work
Vim has two related, very useful commands that are missing from evil: q/ and q?
q/ will open a small buffer with a copy of the search history in it, and allow you to edit it as a regular buffer. Then, whenever you hit ENTER on any line, a search will be run as if you had typed that line after a regular / command.
q? is the corresponding backwards-search command.
For more details, please see :help q/ in vim.