FWIW, tried to play Borderland 3 this week with a friend and he couldn't get it to connect, at all. Booted into Windows, worked fine (I was on Windows).
So yeah, the store works - but that doesn't mean the "Linux games" work, or work fully, with network.