As instâncias do GCE exigem autenticação baseada em chave por padrão, e o login raiz não é permitido independentemente. Se você estiver tentando usar a autenticação de senha com o FileZilla ou seu terminal local, mas não tiver configurado o sshd para permitir isso, a conexão será negada. Além disso, você provavelmente precisaria definir uma senha para o usuário, caso ainda não tenha feito isso.
Dito isto, se você está recebendo o mesmo erro usando o ssh baseado em navegador do Google, algo mais pode estar acontecendo, porque isso deve configurar automaticamente as chaves para você. Espero que isso ajude.