This is essentially a fish built-in. I used to use zsh before, but since changing to fish I've never looked back.
Auto completion, abbreviations, better syntax, and especially the auto complete is like magic. It also seems to "know" in which working directories some commands work and won't suggest them if they arent.