Не совсем ответ Симоне, но после еще копания, наконец-то пришел ответ.Мне нужно было сделать следующее:
В gemfile мне нужно было изменить gem 'sqlite3' на:
group :development, :test do gem 'sqlite3' end
group :production do gem 'pg' end
, а затем мне нужно было heroku create --stack cedar.
Спасибо за вашу помощь всем, и я надеюсь, что это поможет кому-то в будущем.