Eso lo provoca seguramente los Servicios de Google Play, que en algunas versiones atrás hacía eso mismo.
Mira a ver qué versión tienes de los mismos, ve a Ajustes>Aplicaciones>Todas y busca "Servicios de Google Play", le das y pon por aquí los números de la versión.