Installing the PostgreSQL gem with ‘gem pq’ fails with ERROR: Failed to build gem native extension

If you are using Ubuntu try to install following lib file

sudo apt-get install libpq-dev

and then gem install pg

worked for me.