bindkey ^R i-search-back
CTRL + R is AFAIK a feature of GNU readline and not a feature of a shell. Since zsh does not build on readline, you can use that if you install that or you can use a readline based shell like bash if you install it.