My Minecraft says I'm almost out of storage space even though I have no worlds created or downloaded

While I was playing my Minecraft world, a disclaimer showed up saying I need to delete storage space to play the world; after I press Ok, I get sent back to the world select screen, and I go into the world again, and a disclaimer shows the following message:

"You are almost out of data storage space! Minecraft has restricted access to this feature until you clear up additional storage space."

I delete all my other worlds and when I select Create World, the same message appears even though I have nothing downloaded. This is extremely weird because I have 487.4 GB free of storage, and worlds only use up MB, depending on how much of the world is explored. I can't create worlds or enter the marketplace.  I need to know this: why is this happening?!

The Xbox model I have is an Xbox One S.