OK, so all of your apps listed are showing as "Off", right (even the ones that we can't see on your screenshot).
So, there are some things that can be done.
First, reset your phone to see if that clears up anything (press the Home and Power buttons at the same time and hold them down until the Silver Apple appears - you won't lose any data).
Next, delete the iCloud account from the phone and then set it up again. See if that clears things up.
Also, if you have a lot of Text messages with videos attached to them, delete as many as possible (these take up a lot of iCloud storage space).
Finally, if all else fails, hook up the phone to the computer you sync with to see if your "Other" is extremely large (if you have deleted as many text messages as possible, then we would need to link to another post on the "Other" problem so you could do some troubleshooting for that).
Let me know how you fare!
Cheers,
GB