I had the same issue, after a few minutes I got it going..
- Make your GCE service has cloud SQL enabled (during instantiation)
- Have a static ip for your GCE instance (you can use cloud console even
while instance is running), and configure cloud SQL to accept this ip
- set a root password for the cloud SQL
then your command is
mysql --host= --user=root --password=