No creo que tenga ningún problema con las contraseñas. Tanto Google Accounts, Gmail y por supuesto Google Wallet operan con
HTTPS, así que aunque el tráfico haya sido capturado (cosa que es ilegal para el servidor proxy), pero aún pensando que son unos piratas y han capturado tu información, lo único que verían serían ristras de números codificados sin posibilidad de decodificación. Los datos se codifican ANTES de salir del cliente y se decodifican solo una vez han llegado al servidor. Por eso cuando estás en una red wifi pública se recomienda navegar usando HTTPS, porque aunque esnifes el tráfico no encontrarías nada legible, y si alguien no lo cree, que haga la prueba.