Don't have enough storage on iPhone?

I have an iPhone 4 and I think it's an 8GB. I deleted all of my apps, pictures, notes, and messages off of my phone. The only thing I actually have a lot of on my phone is music but when I go to settings it says that it only takes up 772MB. It also says that the photos take up 1.6GB even though I deleted them all. I don't have any videos on my phone either. I've tried turning it off and even letting the battery run out by itself but it's still the same. Every time I want to download an app or even take a picture it says I can't because there isn't enough storage. What do I do?

Go in Settings>General>Usage. Then see what's the problem, maybe it's the photo stream or just too much musics. You can also analize it on Itunes.

  • Why don't I have enough storage on my iPhone? I have a 16gb iPhone 5. I used up 13.3 gb so far and It tells me I don't have enough storage to take a pic anymore. I have lik 117 mb left but it's 16gb. What happened to the rest of like 2.7 gb. It's frustrating me.
  • Why Don't Have Enough iCloud Storage To Backup My iPhone? My iPhone 5s has always done a backup but for some reason, I tried to backup the iPhone again this morning and it said that I don't have enough iCloud storage. What do I have to do to get more iCloud storage WITHOUT BUYING MORE STORAGE?
  • Why does my iPhone say I don't have enough storage to buy this app? I tried to download the app iMovie. According to iTunes, it takes up 519.3 MB. My phone has 522 MB available, but when I sync my phone it still won't download. It says I don't have enough space.
  • Not enough iPhone storage and don't know why? I want to update my iPhone 4 8GB to iOS 6. I deleted All my apps. Deleted hundreds of photos, contacts, notes, and emails. Still not enough space. I only have 1.8 GB available but I need 2.4GB. I have 1, 008 photos now and like 95 contacts. Also about 230 emails. No apps. My friend had more photos than me and had no problem. What is using up all my storage!