Hello Willy,
Please note that the Cloud Shell connections do not support SSL. Connections attempted from Cloud Shell will fail if the instance is configured to accept only SSL connections. Please make sure this is not the case for your Cloud SQL instance.