OK, I just tried uninstalling the computer app and then downloading it again from the order page in my Microsoft account and then pressing sync. Now it says not enough cloud space to upload the database.
Which cloud space does it mean? I'm confused. If it's loading to my computer it can't mean iCloud space right? My iCloud is full but my Microsoft account has 1TB of space available and hardly any is used so I'm really confused.