IMHO fish's history + autocompletion is even better because it keeps per-directory histories. You get the most likely match in the filesystem location you currently are while typing, and then can search for other matches on the fly with the arrow keys.
There's a plugin for zsh which implements the same behaviour (this is what I'm using now):
Hmm, I've used fish for years before switching to zsh with this plugin, and I can't find any difference (although I might not have discovered every feature of fish). The 'front-end' behaviour of showing a greyed-out suggestion while typing with per-directory context, and flipping through options with arrow up/down behaves exactly the same.
There's a plugin for zsh which implements the same behaviour (this is what I'm using now):
https://github.com/zsh-users/zsh-autosuggestions