I played for a few hours yesterday, after the most recent update, then suddenly the lag is soooo bad, that it freezes nearly every time I tried to move. Then just as suddenly, the game crashes and this error message shot across my screen: "You're out of data storage space and Minecraft is unable to save your game. Minecraft will return you to the Main Menu to clear up storage space." (I would like to note that this issue happened when I first got MC on my ps4 almost a year ago, and it seemed to have been fixed over late spring. But now it's worse.)

The main issue I have with that is I had four worlds saved. I deleted two, thinking that it would create some storage space. Not only did it not create any space, suddenly both my remaining worlds were "corrupted" so would not load at all. 

I downloaded a saved file from the "Funfetti" world, and started from where I had left off before the update, Not only does it still lag bad, but within minutes the game freezes again, and up pops the data storage warning.  I've lived with the lag even on the PS3 version, because this is the only way I get to spend time with my grandkids. But this data issue prevents even that from happening. 

Here are 3 pictures. Proof I have lots of storage. Please assist.