I've faced the same problem, however brew tap homebrew/nginx
returns a error
Error: homebrew/nginx was deprecated. This tap is now empty as all its formulae were migrated.
I solved it with
brew tap denji/homebrew-nginx
Instead of
brew tap homebrew/homebrew-nginx