Olá Analliesy,
Neste caso, esta mensagem se refere ao armazenamento do iCloud, mesmo tendo espaço no iPhone se as fotos do iCloud estiver ativa, este é o procedimento.
https://support.apple.com/kb/PH12793?locale=pt_BR&viewlocale=pt_BR
Configurar e usar o Fotos do iCloud - Suporte da Apple
Obter ajuda com o Fotos do iCloud - Suporte da Apple
O que acontece quando ultrapasso o limite de armazenamento do iCloud?
Se você ultrapassar o limite de armazenamento do iCloud, as fotos e os vídeos não serão carregados no iCloud, e a biblioteca não ficará mais atualizada em todos os dispositivos. Para continuar usando o Fotos do iCloud, faça upgrade de seu plano de armazenamento ou reduza a quantidade de armazenamento que está usando.
Apague as fotos e os vídeos que não deseja manter nos dispositivos iOS ou em iCloud.com para aumentar o espaço de armazenamento do Fotos do iCloud. O dispositivo removerá imediatamente todas as fotos e vídeos que forem apagados, e eles não estarão disponíveis para recuperação no álbum Apagados.
Se você estiver sem armazenamento, seus dispositivos não farão backup no iCloud, e fotos, vídeos, documentos e informações novos não ficarão atualizados.
Espero ter ajudado!!!
William Marques