nao consigo jogar com meu amigo de console diferente, xbox e ps4

meu namorado joga no ps4 e eu no xbox, e ambos não aparecem na lista de amigos um do outro, ja removemos a amizade e mandamos de novo e nunca chegou