I believe this all started when I was trying to get my Google contacts to sync with my Apple iCloud contacts. I ended up signing out of iCloud and potentially saving everything to the phone? 

Now I’m at capacity and my phone isn’t backing up. I’m ready to pay for your assistance, unless you have any magical Fix off the top of your head? 


___________

Contacts alone wouldn't create so much space that would cause your iCloud space to reach over capacity. But by the looks of it, you have more backups than you need. Should be a simple fix. On your Mac do this:

Go to System settings: iCloud: Manage Storage and remove one or two backups. I predict you have more than 2. You really only need one per device. ie; iPad, iPhone. Select one or more older ones and delete.



The other thing to consider is why are those backups taking so much space? One of two reasons. Either A: they're just too many of them and you need to delete as stated above or B: you are storing your picture locally on the iOS devices which is unnessasary. iCloud already stores copies of your pictures so having them stored in their original format then asking iCloud to backup the device is redundant. So check that. On each device go to settings: iCloud: Photos: Keep originals or Optimize. You want Optimize.