Телега вполне может весить несколько гигов, если в настройках не включено стирание контента через какой-то период, потому что все загруженные видео и картинки так и висят в приложении. Рекомендую раз в месяц-два делать бэкап и обнулять телефон - весь кэш удалится и памяти точно станет ощутимее больше.