Настройки / Данные и память / Использование памяти. Еще можно в проводнике зайти в папку Telegram, потом в ее внутренние папки Audio, Images, Video и внутри их почистить. Ничего не пропадет насовсем. Когда вы будете заходить в ваши чаты, то нужные вам фотки, видео будут снова подгружаться.