Game Crashes. Out of Data Storage

The game keeps crashing with the following error: "you are out of data storage space and Minecraft is unable to save your progress! Minecraft will return you ot the main menu to clear up storage space." I have removed all previous worlds as they would not load after the last update and I have plenty of space on my XBOX. How do I fix this issue so that I can continue playing the game? 

I get the pink and black screen after about 10 minutes of playing. I have tried everything you have suggested including... power cycling my Xbox, clearing the saved data, uninstalling and reinstalling the game.

 

I don't understand why when I go to manage game storage that it is always at 3.8 or 3.9 gb. I clear everything, load my world which is about 990 mb and ten minutes later I get the pink screen saying there is no more room to save data. 

 

I have 1 world, deleted the rest. Have zero mods or texture packs, and have 600 gb available on my Xbox