Eden Star is described as 'immersive Sci-Fi survival game that blends innovative physics based combat, destructible environments and free-form construction with the exploration of a hostile alien world'. There are three games similar to Eden Star for a variety of platforms, including Steam, Windows, Xbox, Android and Android Tablet. The best alternative is No Man's Sky. It's not free, so if you're looking for a free alternative, you could try TerraGenesis.
Engage in space exploration and terraform new worlds in this fun and exciting planet building simulator rooted in real science. TerraGenesis dynamically animates entire planets with changing biospheres, all based on real data from NASA.
After crash-landing on an distant planet, build a colony with your friends, battle others and explore the system prospecting for immeasurable riches. Discover, fight, and tame indigenous alien creatures or search for lost human expeditions as you survive the far reaches of space.