Tente definir este parâmetro de configuração primeiro:
gcloud config set app/use_deprecated_preparation True
conforme proposto no Rastreador de problemas públicos do Google
Se isso não funcionar, você pode fornecer o link para o tutorial que você seguiu, para que o erro possa ser reproduzido?
Normalmente, é uma questão de definir as permissões certas (como você apontou em relação à sua conta), mas quando você implanta seu aplicativo em uma instância do Compute Engine, essa instância precisará se comunicar com os Cloud Storage Buckets. Isso significa que a Conta de serviço do Compute Engine precisa ter as permissões apropriadas do IAM para acessar o Armazenamento na núvem.
Você também pode criar uma nova conta de serviço que seu aplicativo possa usar para acessar recursos específicos no seu projeto do Google Cloud.
Verifique seu IAM e / ou o contas de serviço para ver as contas, funções e permissões disponíveis.