@isea and I went through this in chat. Key issues were:
- Homebrew was installed in a non-standard location. As a general rule, that's dangerous.
- Once Homebrew was uninstalled and reinstalled, the pkg-config package needed to be installed using 'brew install pkg-config'
This fixed the issue.