I agree that fuzzy search is a great thing though, and I think something similar to Ivy should be included by default.
how do you do see? How do you get to the list of commands? How do you search for a command? How do you remember a shortcut if you run a command manually?
I've been using emacs for quite some time and I still get stuck there.
If you have installed and configured helm (I assume the same for ivy) you'll get a list and the search will be fuzzy)
In helm: shortcuts are shown in the result list:
M-x replac|
replace-string
replace-regexp
query-replace (M-%)
...