You need no tool at all as you can do I reverse search in any shell with ^R. If you want to do it with a better UX you can use fzf. If you want the suggestions you can use zsh-autosuggestions or fish shell. Setting them up is straightforward. And if you want an example config for Zsh you can look mine. Zinit, the package manager, automatically load/install the plugins when loading the shell.

https://github.com/danisztls/dotfiles/blob/main/shell/zshrc