Minecraft Bedrock erlaubt dir mit allen Konsolen zu spielen, also PS4/PS5, Xbox One/Series X|S, Nintendo Switch, PC und Handy.
Um auf PS4 mit jemanden, der auf dem Handy spielt zusammen zu zocken, reicht es eine Multiplayer-Welt zu starten und dann entweder eine Einladung zu verschicken oder im Freunde-Tab der Welt beizutreten (die wird aber meistens nicht angezeigt, weil Minecraft das irgendwie nicht rafft, also am besten einladen in die Welt).