Bom dia, Gustavo! Tudo bem?
Primeiro é necessário saber o tamanho do seu backup, você pode verificar seguindo o caminho: Ajustes > Nome > iCloud > Gerenciar armazenamento > Backups > Este iPhone. Nessa tela você verá todos os apps incluídos no backup e é necessário aguardar o campo de "Próximo backup" carregar.
Se o backup for maior que o espaço disponível no iCloud realmente ele não irá realizar o backup e será necessário a compra de mais armazenamento ou liberar espaço em nuvem.
Aqui nesse artigo tem mais algumas orientações de como realizar o backup: https://support.apple.com/pt-br/HT203516
Caso precise de mais ajuda você pode entrar em contato com o
Suporte da Apple - 0800-761-0880
Outros países e regiões: https://support.apple.com/pt-br/HT201232
Espero ter ajudado. :)
Atenciosamente,
xdebinhax