Respostas:
É preciso ter cuidado ao diferenciar entre o aplicativo do Gmail e o cliente de email padrão.
Aplicativo do Gmail
O aplicativo Gmail é o aplicativo pré-instalado criado pelo Google que só pode ser usado com o Gmail. A resposta para saber se o aplicativo Gmail é ou não seguro exige um certo entendimento da segurança do aplicativo Android. Esta passagem do guia do desenvolvedor explica como os desenvolvedores podem se conectar a um soquete SSL para enviar com segurança comunicações TCP / IP.
Como o aplicativo Gmail usa soquetes SSL ao enviar e receber e-mails, todas as comunicações são seguras [citação necessária].
Cliente de email
Diferentemente do aplicativo Gmail, o cliente de email padrão pode ser usado com qualquer conta de email, incluindo o Gmail. Ao usar esse cliente para enviar e receber o Gmail, uma conexão SSL deve ser usada. O aplicativo também é seguro. O Google explica como fazer isso nas páginas de ajuda .
De acordo com esta página do Google, o aplicativo Android Gmail usa uma conexão SSL nas duas direções.
Não acredito que ele use SSL, mas minhas evidências são circunstanciais / anedóticas.
Ontem, conectei-me a um Wi-Fi público do meu Nexus 7. O cliente nativo do Gmail recuperou e-mails com sucesso (em duas contas), mas quando fui abrir um site do Google pelo Chrome, recebi a mensagem "O certificado de segurança do site não é confiável!" mensagem. O Chrome para Android não me forneceu mais detalhes (qual era o problema específico), mas parece-me que, se a conexão SSL não fosse boa o suficiente para o Chrome, ela também não deveria ter sido boa o suficiente para o aplicativo Gmail . Portanto, o Gmail não usa SSL ou não o usa com segurança (o que equivale à mesma coisa).
Gostaria de receber outra explicação, mas, com base no exposto, alterei as senhas nas duas contas imediatamente após.