Re: Missed the boat...
Not sure which game that could be. The other one I know is similar to Minecraft with the whole "build stuff" thing would be Terraria, though that one doesn't have a "creative" mode. It does allow you to build stuff, but it's a 2D sprite game so it doesn't fit the "high resolution" description.
Playstation 3/4 has had the LittleBigPlanet game since 2008, which is indeed heavy on the creative angle (and also has the "creative mode" part). LBP2 came out sometime around 2011. LBP3 came out on 2014, IIRC it has even more new stuff so that might be the thing (given how the PS4 is now the main nextgen console).
Then there's Fallout 4, which isn't really focused on creativity but it does allow you to build stuff in your "house".
EDIT: Ah, my stepson to the rescue. It seems it might be DayZ, H1Z1 or similar games that seem to have been "inspired" by Minecraft. But they only resemble Minecraft on the "survival" aspect, he's not sure if they also have the creative stuff.