[GUIDE] How do I fix iCloud Storage Errors?
So you want to back up your phone or iPad and you don't have enough room to do this, you're getting errors. Not enough storage.
Instead of repeating some things, see my post below on how to delete iCloud backups. Most often, this is going to be the culprit. When most people get new phones/iPads, they either don't know how or don't know how too delete the old backups. Once you get your new phone/iPad set up, you need to go into iCloud and delete your old backups and then make sure you backup your new device. Pretty easy, and will most likely fix 99% of the back up errors.
Deleting and iCloud back up:http://forums.imore.com/guides-how-a...d-back-up.html