Для каждой модели смартфона свои способы. Помнится, столкнулся с такой проблемой лет 5 назад. Сидел по часу и вручную удалял видео всякие. Не очень помогало. Потом СД-карту вдвое больше поставил: тоже не панацея... Дело кончилось тем, что залез на 4pda, научили, рутировал свой телефон, чтобы удобней было, подцепился к компу и как в былые дни в Нортоне, увидел все папки. От удалённых видео там остались сопроводительные файлы (не программист, не помню как правильно называются): небольшие, но их много. Уволил. Далее куча .ark файлов, которые уже были не нужны... Ну и так далее. После всего этого телефон стал почти как новый. Но возился долго, поскольку не специалист. Правда, потом проблема была: Сбер всё-таки вынудил меня установить Сб-онлайн, а это не прокатило, поскольку телефон рутирован. Попытка происходила в отделении Сбера, и я предложил специальной девушке произвести инсталляцию. А девушка оказалась прошаренной, сразу поняла, почему не получается, и послала меня в гайку... Ну не очень-то и хотелось, тем более через несколько дней я наступил на пробку и разбил тот многострадальный смартфон, купил новый. Но в root больше не смотрю...