Gracias compañeros.
He probado a hacer un factory reset, y aparentemente en mi primer día de uso las cosas van mucho mejor y noto el sistema más fluido.
De momento el Google Play services ya no aparece el primero de la lista drenándome a saco la batería. También ya no noto lags que experimentaba...