ERROR: (gcloud.sql.connect) HTTPError 400: The incoming request contained invalid data
Apparently it had to do with my tethered connection. It works from my network at home. So this isn't really an issue with gcloud
. However, I still don't know why it doesn't work when using my phone network.