Installazione di PostgreSQL gem pq per Heroku

Stai utilizzando Ubuntu? Sembra che tu abbia bisogno di questa libreria:

sudo apt-get install libpq-dev

Fonte