Why Am I Out Of Storage On My iPhone?

I have a 16 GB iPhone 4S running IOS 6.1.3. When I first got my iPhone i moved all the pictures videos and songs from my galaxy to the iPhone through iTunes. I only used 9 GB on my phone. That is 5, 673 photos and about 450 songs and maybe like 100 videos. I have had to restore my iPhone and took everything off of it a couple months ago. I now have 262 songs 1, 078 photos in my camera roll and 983 photos in "photo stream" as well as about 80-90 videos on my phone. I have 32 apps and they are basic social networking apps like Twitter, Snapchat Vine Instagram Youtube etc. I do not have games on my phone and i do not have any emails. I have 18 threads in "Messages" but they are very short conversations i have no music videos or HD videos all the videos are in the camera roll. I do not understand how i only have 5.3 MB left on my phone when i only had used 9 GB when i first got it. What do i do? When i plug my phone into the computer it tells me i have 10.5 GB in photos and videos. This can't be possible because when i had 5, 000 pictures on it i only used 6 gigs in photos.someone please tell me what is wrong. I do not understand how i don't have any space left.

Have you ever cleared your text messages? This happened to my brother with his iPhone a couple of years ago and it turns out that the space was being taken up by texts.

  • Why is my iPhone out of storage? Ok this makes absolutely no sense. My iPhone always says its out of storage yet there's literally nothing on it. I have 0 songs, 5 apps and 8 pictures. The apps total abot 2 GB and the pics about 78 MB. I have 6.4 GB total. Something has to be messed up. I frequently delete my old texts and calls and voicemails. I don't get it.
  • Why is my iPhone 5 running out of storage My phone is constantly telling me my storage is full and I can't save certain things because it's too full. I have 400 pictures and I don't have a ton if apps. I have a white 16 GB iPhone 5. It's updated to iOS7. I had more space on my phone when I had 4,000 pictures. I can't figure out what is wrong. Do I have to buy the new storage plan? Or is there something else I can do? I need answers As soon as possible please!
  • Why does my IPhone run out of storage so fast? I have an 8 GB iPhone, and I ALWAYS run out of storage! I used to have an 8 GB iPod touch, and I had over 1, 000 pictures and a few pages of apps. Although, my phone runs out with just under 800 pictures and barely 2 pages of apps. Also, when I go to the usage section in settings, it says that I have no storage left but have only used 6.4 GB of memory. What do I do to fix this? Please don't say delete apps because I'm down to the only apps I use.
  • Why does my iPhone keep telling me I've run out of storage data? My iPhone keeps notifying me that I've run out of storage. If I try to take a picture it tells me I don't have enough storage to take a picture. I've gone through and deleted pictures, songs, and apps but half an hour later it notifies me again that I've run out.