So I installed Anaconda and everything is working. After I installed it I decided to switch to oh-my-zsh. I am now getting:
zsh
I just ran into the same problem. As implicitly stated inside the .zshrc-file (in your user-root-folder), you need to migrate the pathes you've already inserted in your .bash_profile, bashrc or so to resolve this.
Copying all additional pathes from .bash_profile to .zshrc fixed it for me, cause zsh now knows where to look.
#add path to Anaconda-bin
export PATH="/Users/YOURUSERNAME!!/anaconda3/bin:$PATH"
#N.B. for miniconda use
export PATH="/Users/YOURUSERNAME!!!/miniconda3/bin:$PATH"
Depending on where you installed anaconda this path might be different.