Are you running the native version or through Proton? When I played Civ VI the Linux native version performed worse than using Proton, ironically. Either way, maybe try switching?
Since you specified multiplayer I'm guessing it's not time to load from disk or anything.