частый случай. Лечится регом нового акка на gmail'е с пустой адресной книгой и настройкой безусловной пересылки всех входящих на свой настоящий акк. Плюс еще в том, что по поиску по мылу, твой аккаунт в соцсети не спалят друзья (на мамбе, например).
Ставь "инкогнито" режим по-умолчанию для всего на андроиде. А софту, которому доступ к персональной информации действительно нужен, выключай этот режим. Еще в 4.3 можно тонко настраивать доступ к разным API, но эта возможность по-умолчанию недоступна.