У меня была такая же проблема, и она меня очень расстроила. То, что решило проблему для меня, двигалось
gem 'sqlite3'
в блок, следующий
group :development, :test
в Gemfile.
После этого больше не видел таких сообщений:
remote: ! Failed to install gems via Bundler.
remote: ! Detected sqlite3 gem which is not supported on Heroku:
...
remote: ! Push rejected, failed to compile Ruby app.
в терминале после ввода git push heroku
или git push heroku master
Надеюсь, это поможет.