Hi there Mossaic,
Thanks for joining us in Apple Support Communities! We understand you're seeing an alert on your iPhone that your iCloud storage is full. After clearing some space, your iCloud storage amounts haven't updated in Settings and the alert still appears. We're glad you're here, and we can provide some guidance.
To start, you'll want to be sure your iPhone is connected to a reliable Wi-Fi network with good signal strength. Then, follow the steps in the support article below to try clearing some additional storage space:
Manage your iCloud storage
Afterwards, restart your iPhone with the steps here:
Restart your iPhone
If the issue persists, let us know which iOS version is listed in Settings > General > About and send over some additional details about how much iCloud storage is available and how much you have used. We'll take a closer look from there.
Cheers.