Looks like a lot of people were able to get this advice to work:
Uninstalling and re-installing homebrew didn't work, but I did the following which worked for me.
Open the text ~/.zshrc file in text editor like vim or similar. Then, uncomment the export line for the below >section. Source your file like so source ~/.zshrc
# If you come from bash you might have to change your $PATH.
export PATH=$HOME/bin:/usr/local/bin:$PATH
Don't forget to run source ~/.zshrc after editing the file.