[MCPE-102459] PlayStation: "Not enough space" when trying to download Marketplace content

This report is specific to Sony Playstation. For a similar issue related to Nintendo Switch see MCPE-36670.

Note

Approximate steps to reproduce based on pinned comments:

Install MC on PlayStation, log in to MC with your Microsoft Account, and purchase something in the Marketplace.
Close MC on the PlayStation.
Log in to your Microsoft account on another device.
Reopen MC on the PlayStation and try to download the Marketplace content you purchased earlier.

Expected result
You can download the content.

Observed result
You get a message saying "Not enough space - xx MB"
Each time you try to download the content, the amount of MB reported in the message doubles.

I bought Minecraft on my PS4 and have previously made in game purchases before that were fine. I recently bought currency and used it to purchase a game called Pets Collection and it's in my inventory but it won't download as it says there's not enough space on my PS4 system. When you try again it says the same thing but where it says 'not enough space' the number of MB doubles. There's loads of storage space on my PS4 and in the Minecraft game itself but I'm just stuck. It won't let me download anything else now, it's like there's a glitch/bug. I've been in touch with the PlayStation people and their suggestions have not helped (restore licenses etc.) and directed here for advice after advice to delete more templates and worlds failed to help, even though there's plenty of space on my Minecraft profile, it just shows the same message).