Запускаем сессию zsh, ставим пакет (или копируем что-нибудь в /usr/bin), вводим начальные буквы проги из этого пакета, жмем Tab. Не дополняет. Более того, если написать имя проги полностью и нажать Enter, zsh посчитает это опечаткой (если включена setopt correct) и попытается предложить исправление. Это поведение раздражает и несовместимо с bash.
После установки нового пакета нужно сказать `rehash'. $ man zshbuiltins / *rehash / *hash
См. также zshoptions(1) на тему HASH_CMDS.