Где бесплатно захостить Python Telegram бота?
Если на webhook-ах, то  PythonAnywhere, Heroku
Если long polling -  Heroku. Но я бы все равно использовал webhook (перейти не так сложно)
Google cloud дает пожезненно маленькую виртуалку.Подробнее тут Always Free usage limits - Compute Engine
Always Free usage limits
Compute Engine
 1 non-preemptible f1-micro VM instance per month in one of the following US regions:
    Oregon: us-west1
    Iowa: us-central1
    South Carolina: us-east1
30 GB-months HDD