I kind of have to disagree with your first sentence. Why? Well, look at legos. Millions of people love legos because you can unleash your creativity upon a bunch of cheap plastic shapes that can be re-used hundreds of times, and they are easy to work with! Just snap them together.
I think Minecraft was successful because of my above statements, and because it is easy to play (allowing for the younger crowd to share in the fun), it’s cheap and you can be creative and create crazy structures, blow them up and build them up again in any shape or form that you could with legos.
People never stop being kids. (Most of us) miss our childhood when it was simpler and you could play with awesome toys without getting weird looks. Society wants us to be big strong adults who don’t like toys, but inside we all do want to go back to the days when we were free and could pretty much do what we want. I think Minecraft brings back those memories via blocks. Blocks look like legos, you can build stuff with blocks. Not to mention all the other stuff you can do in Minecraft. It’s a unique game that pits you against a wilderness full of cute pixely structures and mobs that want to kill you. It’s fun, simply put. Some people might not agree, and that’s fine, but I think many people find surviving fun.
And then of course you have the social pressure to try the game out and play with your friends, and like you said people love being with other people. It’s how we are supposed to be, we are created to be social. So playing games with your friends and sharing those awesome experiences? Who would pass that up?