This message was deleted.

Seems that if I run

gcloud config set compute/region [region]

then it works. Looks like there is something broken in the pulumi-gcp/sdk.