Storage space is out, regardless of how much data is available.

In attempting to play on a world, the game prompts a pop up window stating “You are almost out of data storage space! Minecraft has restricted access to this feature until you clear up additional storage space.”

I've wiped the screenshots of achievement and the videos, cleared the cache and only have one world.

None of these in game solutions have solved the issue.