Having exact same issue, PS4 have free storage (made sure and even deleted more games 200+GB free) + Minecraft storage in settings shows free space but when I try to download content from 'My content' or Store it says not enough disk space.
Tried reinstall the game without success. I hope this issue being consider in prioritization to be fixed soon or at least give us workaround for meanwhile.
Having exact same issue, PS4 have free storage (made sure and even deleted more games 200+GB free) + Minecraft storage in settings shows free space but when I try to download content from 'My content' or Store it says not enough disk space.
Tried reinstall the game without success. I hope this issue being consider in prioritization to be fixed soon or at least give us workaround for meanwhile.