Возможно, мой совет окажется полезным для вас, так как я предпринимал неоднократные попытки найти решение в тырнетах, но натыкался только на дежурные рекомендации, типа очистить кэш, удалить ненужные приложения, перенести фото/видео на SD-карту.
Была 1 в 1 ситуация. Лучше все папки на компе вручную просмотреть. У меня кстати через какое-то время память опять начала забиваться. Кэширование медиа выключено.