On Bedrock Edition, I cannot play with other players. We are both currently on 1.16 but this has been going on before the nether update. He can see me playing online but fail to connect. When he tries to invite me, it does not come through and I cannot see him playing online. This is specific to different worlds, some I can connect to, some not and I have one world where we have to create a copy every 10 minutes to be able to play together.