iCloud storage insufficient
Okay, so I knew it was going to be simple but for some reason apple decides that text messages should be backed up without ever explicitly saying so, so old text messages take up gigabytes of iCloud space.