Kubernetes is unable to launch container using image from private gcr.io container registry. The error says "ImagePullBackOff". Both Kubernetes and Container registry are in the same Google Cloud project.
The issue was with permissions. It turns out that a service account that is used to launch Kubernetes needs to have reading permissions for Google Cloud Storage (this is important as the registry itself is using buckets to store images)
Exact details here