iCloud Storage - Meu celular não faz backup

O meu iphone é novo e tem 128gb de memoria e o icloud tem 5gb e ja esta cheio.

Por conta do icloud estar cheio, meu celular nao faz backup, mesmo tendo muito espaço disponível no aparelho. Nao sei como devo proceder, se devo comprar espaco no icloud ou se estou fazendo alguma coisa errada.

[Título alterado pelo Moderador]