When I installed the game in October, I applied the patch 2.32. I got the same issue reported. Somehow, things started working after 2.33 was released and installed. I have the game working!!!
However, support told me that everything was fixed now and I should reinstall the game. Reinstalling the game implied installing the latest patch which is currently 2.33, what a mistake it was. After running the game, I can only download a couple of worlds form the marketplace. It was working when I went from 2.32, then 2.33. It is not working going directly to 2.33.
I can not install an earlier version in PS4...so I will have to wait until 2.34. It seems that the 2.33 patch fixed something with the cache if it is there...but not if it doesn't exist yet.
Please tell support to stop asking your customer to reinstall the game.
After turning text to speech on in the accessibility settings, I was able to hear an error that was not shown on the screen while trying to access the Minecraft store. It states "error connecting store 405505". This error is very consistent. For additional information, I have not created a Microsoft account since I don't plan to play it in another platform. I am just using the playstation network account.