installing Google Cloud SDK on Compute Engine: permission denied error

I started an instance on Google Compute Engine based on cos-stable image (for Docker). Now I try to install cloud SDK on my VM (unfortunately I did not find any image with Docker AND gcloud). Following instructions from Google doc ( I did:

tar xvf google-cloud-sdk-313.0.1-linux-x86_64.tar.gz

but got the error -bash: ./google-cloud-sdk/bin/gcloud: Permission denied. Same result with sudo. What did I do wrong?

Source: Docker Questions