I used the following command, europe-west is the region of my appengine app
gcloud redis instances create pro-redis --size=1 --region=europe-west --redis-version=redis_4_0
I got this:
ERROR: (gcloud.redis.instances.create) PERMISSION_DENIED: Location europe-west is not found or access is unauthorized.