Google Cloud APIs (gcloud CLI) seems to be down or broken

gcloud CLI calls are throwing 500 errors { "error": { "code": 500, "message": "Internal error encountered.", "status": "INTERNAL" } }