Hi! 
Everytime my friend and I try to play together in 1 world, we get the "Cannot connect to the world" error/bug/problem, we play both on PS4 (and a running PS+ subscription), added each other as friends, both got the most recent update for Minecraft (as of 6 of april 2020) and the console itself, both have good working internet, and it still won't let us play together.

I have seen many people suffering from the same issue, but never a response on how to fix it. We truly don't know what to do. Can you help us out? We're really looking forward to playing together