Frontier is have some routing issues.
They are aware of the issue and working on it.
If you can not connect to the game, or the game fails the first time after running, try using a VPN until the issue is resolved.
If you have WIFI and can hotspot with your phone, it may aslo fix the issue.