In my case, I was working on a different project than the one my service account had permissions for, the following command was enough:
gcloud config set project [PROJECT_ID_SA]