CROSS-PLAY doesn´t work on PS4 AND PC

We try to play with a friend and he won't let us join the world. When one creates the game, either he from his PS4 or I from my PC, when the other tries to join he gets the legend "could not connect to the world". We try everything. I would like to know if it is due to a version error since he has 1.16.61 and I 1.16.40 (but it does not appear to me to update and I already tried). We even uninstalled and reinstalled the game, and not even like that. I look forward to your