Te metes en ajustes, aplicaciones, luego en las pestañas de arriba selecciona la de todas, y ahí buscas marco de Google y le das a borrar datos.
Y no hace falta q reinicies el móvil te vas directamente a ajustes a actualizarlo. Y ya está.
Espero que te sirva
Enviado desde mi Galaxy Nexus usando Tapatalk 2