Hace un par de días borre el cache de varias aplicaciones pesadas como, servicios de google Play, gmail, maps y otras, algunas de ellas tenían entre 60mb y 80mb de caché, el móvil ha mejorado mucho, ya no sufre esos lags interminables, de momento es mejor solución en mi caso que tener que hacer factory reset.
Saludos