To Install AWS SAM CLI on Linux, Install Homebrew

Barking mad, and you're not the only one to think so https://github.com/aws/aws-sam-cli/issues/1424