If your service is non-trivial, composed of multiple services or a variety of workloads (long and short lived processes), Google Container Engine (aka Kubernetes) hands down. It is the most versatile, solid, cost effective option IMO.

If you just have a simple app with modest scale needs, the simplicity of Heroku is tough to beat.