When enabling vim mode in zsh it will make pressing ctrl+r not show terminal history anymore. It gets rebound to terminal refresh which is not necessary. To renable ctrl+r append this to your .zshrc:

bindkey "^R" history-incremental-search-backward

Now close the terminal and reopen it (or just type . .zshrc) and you are done.