That's creative mode, there is also survival mode which is what I immediately thought of when I read the passage from the Verge article. I would also have mentioned Minecraft if Ruiadas hadn't beat me to the punch.
In Minecraft's survival mode you're dropped into a world with literally nothing. Zip. No instructions, no tutorials, nothing. I started playing Minecraft in the beta and my first dozen games all ended with me dying in the pursuit of knowledge of how not to die that way again. If you go into Minecraft without having read what to do, you will be overwhelmed with its scope and terrified at the dangers. Expect to die A lot. will die. A lot.
You goal is to survive your first night then learn how to survive the world. I bought Minecraft in August 2011 and rarely a week goes by without me playing it. But I have friends who don't "get it" or just don't like it. They crave a purpose in games and clear objectives. I understand this, it's not for everybody. But for those of us who revel in working out what's possible, who like to create in worlds with few arbitrary gameplay systems, where you can create your own fun (literally), then Minecraft represents an unparalleled sandbox which never gets old. I love Terraria (never off the Vita version) for the same reasons.
No Man's Sky looks like it will appeal to me in that way, along with the more traditional galaxy exploration that I loved in Elite. From what I've seen of the game it looks great but if there are mechanics for players to make their mark in the galaxy, as in create things that others can see, build upon and use, then they'll be tapping into that non-game element that make Minecraft outsell most AAA titles. It's that feeling of being part of a world that you can shape around you, rather than just being an avatar against somebody else's immutable world.