Intenta deshabilitar la sincronización de servicios que no utilices de Google, y de igual manera desactivar la opción para que las aplicaciones tengan acceso a la ubicación (aunque esté apagado el GPS), si usas Google fotos toma en cuenta que en algún momento se pondrá en segundo plano a sincronizar todo (puede que tu galería sea bastante grande).
Aparte de lo anterior no se me ocurre nada adicional más que darle algo de tiempo usándolo normal y esperar que cualquier otra sincronización por nueva instalación termine de ejecutarse.