Rails - Gem Error while installing pg (1.1.3), and Bundler cannot continue

Question

I am still fairly new to Rails. I am trying to push to Heroku and I am getting errors

The first error is when I run a Bundle Install I get this error message

Answer 1

I had the exact same problem, and solved it by running sudo apt install postgresql-contrib libpq-dev. Then bundle worked just fine.