Sam Cli Linux
Homebrew is not a common tool for linux, and installing it just for SAM is ridiculous. Also it looks strange that SAM requires this, compared to aws cli approach.
Alternative installation
It appears that SAM can be installed in an alternative way, simply with pop.
pip install aws-sam-cli --user
Notes
Tested on python > 3.7