Acabei resolvendo essa questão - Zeb e eu estamos trabalhando juntos. Não foi um problema com o GCP, foi mysql negar a conexão porque bind-address foi definido como 127.0.0.1 por padrão na configuração localizada em /etc/mysql/mysql.conf.d/mysqld.cnf .
# Instead of skip-networking the default is now to listen only on'
# localhost which is more compatible and is not less secure.
bind-address = 0.0.0.0
# 127.0.0.1 previously, changed to allow remote connections
Depois de alterar isso na configuração, mysql estava escutando 0.0.0.0:3306 como mostrado por netstat -plutn .
Você precisa adicionar um usuário remoto com acesso, e este post explica perfeitamente.
Demorou bastante, por isso espero que isso seja claro para qualquer outra pessoa que se depara com este problema.