To activate zsh-history-substring-search source it at the end of ~/.zshrc:
. /usr/share/zsh/plugins/zsh-history-substring-search/zsh-history-substring-search.zsh