How to get more storage space on youri Iphone 4s?

I have the Iphone 4s, and i have deleted almost every thing on my phone, though i have no storage space? I have like 350 songs, i deleted all my emails, i don't have that many contacts, and i only have a few apps. I also have like 300 pictures. I don't know where all my storage space went?

First of all, copy all of your stuff in your phone to the computer via itunes then format it.

  • Will buying more iCloud space let me download more apps, songs, and photos? So i have deleted apps that i don't really need and deleted songs i don't listen to but still there's not enough space to even take a photo, A pop up comes up that says to manage my icloud storage. Would purchasing more icloud storage allow me to download more apps and have more songs and pictures on my iPhone 4 from sprint? It is an 8gb i think.
  • What to do about my iphone storage saying I'm using up way more photo storage than I actually am? My storage says I have 132 photos that's using up most of my storage; almost 3 GB. I have only 52 photos and 15 videos in my phone. It seems like it may be using storage from pictures I deleted, but apparently they're still using space? ? Has this happened to anyone else. I've taken my phone to an apple store, and I didn't get any answers.
  • More you use an app the more space it takes up on iPhones and iPads? I have an iPad and new iPhone 5 that I just got. I have rhapsody on both the same app and amount of music basically (iPad as seven more songs on app) but on the iPad the rhapsody app takes up 2.8 GB and the iPhone takes up 1.8GB. Why is that? The more use the app the more space it takes up even if you're not adding new content?
  • Is it possible to get more space on iPhone? I have a 32gb iPhone 4 and sadly i've used up all the space. I've tried deleting photos, apps, etc, but still I have too much stuff. So I'm wondering is it possible to get more space on my iPhone without having to delete anything further, or having to get a new iPhone? Any advice or suggestions please.