Esta complicado, yo lo hice una vez, creo que tienes que ir a ajustes/aplicaciones y en el listado de "todas" buscar las de google: servicios google y cuentas google( en algunos terminales google account) y debes marcar forzar detencion y borrar datos, si esto no te funciona, rooteas el tlf que es facilisimo con los tutos que hay e instalas titanium backup haces copia de tus aplicaciones, luego en ajustes das a restablecer datos fabrica y wuala tienes el tlf limpio y listo para instalar el titanium y restablecer tu copia de seguridad con todas tus aplicaciones.