El Sistema Android te sigue lastrando, algo tienes x ahí que se queda pillado. Con un S2 y un XZ me pasaba antes y era un puto calvario.
Métete dentro de la cuenta de Google y revisa "Información personal y privacidad">"Administrar tu actividad de Google" a ver si desactivando servicios consigues solucionarlo
Enviado desde mi LG-H870