I had the same issue, if you drill down under iCloud settings you can see how much data each app is backing up. Turns out my photos were taking up about 3.5 gigs. I turned off the backup of photos and now I have plenty of space.
Still trying to decide how I want to manage this, keep photo's turned off, go back to backing up on the iMac or buy more storage