Not with randoms, but Abiotic Factor maybe? Not played enough to judge it. I know someone who played it co-op and enjoyed what was in it at the time, was a few updates back though.Any of these recommendations any good for single player or playing with randoms?
Enshrouded sounds interesting.
Edit: just bought enshrouded, look forward to giving it ago.
Maybe something like Subnautica? Fairly basic base building though.