I'm simply using Heroku free tier for both hosting and database, which is PostgreSQL.
It is really simple to setup although you get some delay due to their "sleeping dyno" system. [0]
[0] https://devcenter.heroku.com/articles/free-dyno-hours#dyno-s...