Yes i had the same storage issue! Except it never told me which app was storing the memory it just said i had 30gigs of data somewhere. Telegram in no way lets you know its doing this unless you go through the settings yourself.

Also, there's been a noticeable increase in the amount of spam text messages I get compared to before I signed up for Telegram. Thanks for that, Telegram.

Because they sell your data to indian scam call centers. Literally thats what happens. I bought a VOIP number as a second phone number. As soon as i made a telegram account with it, (with the phone number set to private so nobody could see it) i started getting calls from indian people trying to do loan scams on me. This phone number i bought was used for nothing except telegram, there is literally no other way my number could have reached these scammers unless the VOIP provider itself gave it to them.