fish suggests commands as you type, shown as faded text after the cursor. But suggestions aren't replacements for history search. Only one suggestion is shown at a time, and you don't have much control over what is shown.
It's popular though, so it's also available in zsh through the autosuggestions plugin.
