A mi me pasaba lo mismo, empezó con pequeños lagueos, y terminó bloqueandose de tal forma, que la única forma de volver a encender el movil, era quitando la batería.
Se me bloqueó unas cuantas veces intentando ver algún video del watsapp.
Total, que al final, después de leer y leer, instalé la aplicación 'Dummy file generator', la he pasado unas 6 veces, ya que recomiendan que cuantas más mejor, y de momento el problema se ha solucionado 'Por AHORA' ya que dudo que este problema se solucione así definitivamente.
Por lo que he notado, el problama debe ser un tema de la memoria interna del teléfono que se va degradando poco a poco, y en cuanto limpias, vacías, modificas o liberas memoria, se soluciona momentaneamente, pero con el tiempo vuelves a lo mismo.