I had a similar issue on macOS Big Sur (11.0.1). In my case homebrew was saved in /opt/homebrew/, and not in /usr/local/....
So I added
export PATH=/opt/homebrew/bin:$PATH
to .zshrc file in my home directory, and the ZSH shell was able to find the brew command.