authentication with gcloud not working
Solution 1:
To have an answer on this question, as John said it is possible that you got this issue due to messed up setup of Python environment. Creating another user to login as a debugging step will help to determine the issue.
Another alternative way, since it was a months ago try to update the gcloud version or re-install using the latest Cloud SDK version.