Unable to play with friends

Tried to play a few games today. Both of us tried restarting the game but it just keeps saying to wait for them to be in the main menu. I was on a PC they were using the mobile version.

This is likely the issue: