This message is shown when the ssh-agent is not running. You will need to start the ssh-agent before running the ssh-add command

$ eval `ssh-agent -s`
$ ssh-add yourkey

eval is a built in command that is used to execute the arguments as a shell command

Note: in the eval command used, we need to use the backtick and not the single quote.