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

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