No storage space on my phone, even though I've deleted everything. Help?

[AC Question]

I got a wireless update alert that won't go away, and when I try to install the update, it says there isn't enough storage space. I have deleted almost every app I have, and all my music, but it still says there isn't enough storage space. But now that I've kind of given up on installing this update, I've tried to redownload apps I deleted and it says there isn't enough storage space for any app either. Even though I just deleted them. Any ideas as to why this would happen?

 

[chanchan05]

Get us screenshots of the storage details.

 

[ManiacJoe]

What app did you use to do the deleting?
Does that app implement its own trash folder?

 

[AlphaTango414]

Go to settings>system>storage>internal storage. Click on Cached Data and clear it. If you never have done this, it could be 2 gigs+ of data.

Now after you have cleared the Cached Data from that screen, click on used space. This will show you exactly everything that is taking up space in your memory.

You may try wiping system cache partition by booting into recovery to see if that helps.