Messages takes up storage even though I deleted all videos.

moorederek287 Said:

"Messages takes up storage even though I deleted all videos.: I deleted all my photos and videos on messages because I was running out of storage, but my phone still says it's taking up storage."

-------

Thank you for the screenshot.

Getting More Storage on an iPhone:

Try Removing Data from the iPhone itself...

Internal storage cannot be upgraded. It is what it is. So, the maximum internal storage capacity never increases, even if you upgraded your iCloud plan. Learn More here: What's the Difference Between Device Storage and iCloud Storage? Apple Support. 

So, what to do:

Clear Internal Space...

SEE MY Two User Tips:

• How to Clear Space from your Mobile Device, and What to Clear: - User Tip
• How to Clear "Other" in your iPhone's Storage - Use Backup - User Tip