Ps4 Minecraft storage space supposedly full?

Got me a free map in the Market Place in Minecraft. The problem is that this message always comes:

Have enough space on the PS4 as well as in-game. Can anyone help me?

I would first delete all unnecessary maps,

Unfortunately I can't help you further