Why does my iPhone suddenly have no storage?

A couple of weeks ago I updated my iPhone 4S to iOS 7.In order to make the update, I had to delete about half of my apps in order to have enough storage. Now, my phone is refusing to backup to my iCloud automatically, once again claiming that there's not enough storage, which it has always done without a problem. I've deleted over 100 photos, and I really don't want to delete more photos or apps. I didn't have this issue before the software update - why now?

Look at Settings > General > Usage and find out what's taking up all the space, and delete whatever you're willing to remove. Also adjust the data that is saved in the cloud to save only what you want. And make sure the total amount to back up is less than or equal to the space you have available in the cloud.

  • Why does my iTunes have more storage than my iPhone? I'm trying to download iOS7 on my iPhone 4 8gb but it said I needed 2.9gb to download it. I cleared 2.66gb on my itunes on my computer but on my phone it says i only have 2.7 and i have almost everything gone! No pictures, less than 230 songs and only 3 apps! Why isn't my storage capacity the same on both devices?
  • Why does my iPhone say that I have no storage space? I deleted so many apps and it still says that I have no space. I can't take pictures, download apps, nothing. I've tried turning it off and on and it says the same thing. What can I do to fix it? I'm trying to do everything I can't to restore it.
  • Why does my iphone say i have no storage? I'm about to kill this thing It said i had 177 MB left and so to make more space, i deleted a bunch of conversations on messages and cleared a bunch. And then wen i went back to messages it say 0 bytes available? I have 7 apps and 834 pictures. I don't have any music or videos, is that a lot? And now my phone is running so s l o w after i deleted the conversations ugh. What can i do to fix it?
  • 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.