Ho trovato la soluzione qui
sudo apt-get install libcurl3-dev
Dice che non può installare Curb Gem. Vai alla home page di curb e controlla la sezione di installazione:
Su Ubuntu, le dipendenze possono essere soddisfatte installando i seguenti pacchetti:
$ sudo apt-get install libcurl3 libcurl3-gnutls libcurl4-openssl-dev
Su RedHat:
$ sudo yum install ruby-devel libcurl-devel openssl-devel
Su CentOS
sudo yum install libcurl-devel