Thanks for the response.
I ended up contacting People Can Fly and they confirmed that cross play does not work on Stadia and they have no timeline when it'll be fixed.
Given how heavily this game has been advertised to support cross play it surprised me that they have no timeline to fix it. Sounds to me like it's a big fat IF it'll ever be fixed.