I have been having the same problem. For me, it doesn't even work when we both try to play on PS4. But there is something that works. But you both need a PS4 for that. You know the button "Editions" right? Click on that and you will get to an older version of Minecraft, before crossplay. Then your friend does the same and you can join each other's worlds.
I hope it helped some people.