Thanks for ruling out the device storage issue. If you can also share a screenshot of the warning you’re getting from iCloud, that may help us better understand what’s happening behind the scenes.
I strongly suspect this is related to iCloud, so let us know when you get to clear that out and try again to replicate.