Can't backup iCloud

Hey,

A friend and I are having the same problem, we can't backup our iPhones. We deleted previous backups, chose only the necessary stuff to back up, are connected to good WiFi and our phones are charged. But still no luck! Please help! We do not want to buy more storage.