Мне ничего не помогло, кроме как снести всё 😂

В папке "мои файлы" посмотрите. Я как то удалила 100 Гб видео, а они переместились на 30 дней не в папку удаленные, а в файлы. Папка резко вдруг стала весить больше 100 гб. Соответственно место не освободилось. В общем там нашла и тоже удалила.

Обычно кэш телеги очень большой, советую с него начать)

Это кеш скорее всего. В глубокой очистке нужно заходить в каждое приложение и чистить кеш.