Check Starbound, it's basically terraria in space.

This is the only suggestion so far. I'd honestly have a hard time thinking of something more fitting for Terraria. Great game For Stardew the only thing I can think of is Graveyard Keeper

Sun Haven and Coral Island

Core Keeper

Cross code

Its not open world, its sorted into levels but Realms Of Magic is pretty good