Эта ошибка может быть связана с тем, что вы не полностью установили пакет.
Сначала сделай
bundle install
Добавьте gem 'pg'
в файл gem и установите gem postgres и postgres на ваш локальный компьютер. Если вы не хотите устанавливать postgres на локальный компьютер, добавьте gem 'pg в производственную среду и запустите пакетную установку без тестовой среды. Хотя heroku препятствует такому запуску вашего приложения. Всегда лучше использовать одну и ту же базу данных для локального и производственного запуска. Установка postgres - это боль, но она того стоит.
Your ruby should be 1.9.2.
После установки всех зависимостей и записей gres на вашем компьютере, выполните bundle install
и добавьте свой гем-файл в heroku.
git add Gemfile
git add Gemfile.lock
git commit
git push heroku master