Why does iCloud use storage even when i have deleted all my backups?
Seems like the same problem I've encountered. What helped me was:


  
  Create a backup again 
  Wait until the storage space is updated
  Delete the backup
  


The solution for me was to update the "cache". Somehow when you are deleting to many things at the same time, iCloud isn't updating the storage.