Halo Infinite has free multiplayer that is cross-platform between PC and Xbox, and works on the Steam Deck. There are lots of competitive and co-op modes available, both in official playlists and community made Forge modes.
You can make private matches until you’re comfortable joining public ones.
The campaign is also online co-op, but must be paid for.
Arch because I like getting the latest releases of packages