С лепры:
Практически вся информация между устройством Android и серверами Google проходит в открытом виде - gzip через HTTP. Синхронизация контактов, календарей - точно. Похоже, то же и с маркетом.Рецепт лечения оттуда же: если сервером указать m.google.com то таки он даст доступ по типу exchange, с полным ssl-шифрованием, так что параноикам на заметку. Для этого надо добавить для синхронизации аккаунт exchange. Сервер указывается как m.google.com:443 (на моём Nexus прошла без указания порта), домен - gmail.com. Всё.
Шифруется соединение с почтой и процесс авторизации на сервере.
Рекомендую, как минимум, стараться не пользоваться незащищёнными WiFi-сетями.