Install fzf by following its installation instruction.
Source zsh-interactive-cd.plugin.zsh in .zshrc.
zsh-interactive-cd.plugin.zsh
.zshrc
Press tab for completion as usual, it'll launch fzf automatically. Check fzf’s readme for more search syntax usage.