On my box, zsh only searches based on the first word. Other options, in comments above, search on multi words. For example "git push" then up arrow works expected.