My init.el uses this to initialize packages:
init.el
(package-initialize) (add-to-list \'package-archives \'(\"gnu\" . \"http://elpa.gnu.org/packages/\")) (
My issue was that I was missing gpg (gnupg).
On OSX I solved this by using brew install gpg.
brew install gpg