PRIORITY: Friends from other Consoles not showing as online or invitable

I'm a PS5 player and I have been trying to play with my Xbox friend for the past hour. We both cannot see each other online even with Cross play settings and the like enabled. We restarted multiple t...