Почему со временем видео в телефоне начинает заедать?

Если имеете в виду записи на встроенную камеру устройства, то обычно это говорит о том, что карте памяти не хватает скоростных характеристик для записи (когда у вас 2 класс карты памяти например, а вы записывать пытаетесь качественное видео и в высоком разрешении).

В таком случае есть 2 способа: в первом случае стоит просто в настройках уменьшить разрешение и качество видео, а во втором использовать более скоростную карту памяти, не менее 6 класса, а лучше 10.