When you install s3cmd tools, you get a prompt that ask for gpg program.

If you run which gpg in another terminal and you get nothing, follow the instructions here to install.

Then, if you run which gpg again, you should get something like:

/usr/local/bin/gpg

Check list of stuff here