No puedo agregar a nadie

Yo soy nivel 1 y juego en pc y mi amigo es nivel 1 pero juega en ps4, lo inento agregar y me aparece ususario no encontrado pero esto no me pasa solo con el me paasa con toda persona que busque. Alg...