It will vary based on the game but generally servers would simply store data and verify inputs to make sure the clients are in sync and haven't been hacked for example. The clients get sent data like all of the players positions and update their internal state based on it.

No Man's sky probably does a lot more server side, as the world is persistent for everyone.