Important: All players/devices must be on the latest version of the game
Make sure you have completed the initial first-time user match. Also, double-check that you've enabled online play and cross-play through screentime settings (on iOS) and Brawls settings (on PC and consoles).