heroku.com, нет постоянной памяти, бд советую держать на http://remotemysql.com/, не реклама, проходишь тест (вдумчиво читая, там иногда просят выбери 2 вариант) и выдают sql с phpmyadmin, ну а дальше думаю понятно развертка на heroku - https://blog.disonds.com/2017/03/20/python-bot-dlya-vk-na-heroku/