Попробуйте почистить кэш телеграм. В последний раз я так освободил 60 Гб. Меню-Настройки-данные и память - использование памяти. Удалить необходимые файлы ( особенно тяжелое видео) и выставить время хранения. В отличие от WhatsApp, в телеге вы всегда сможете скачать файлы с облака. Вуаля.