Did you have unlimited faith?
Faith makes your humans stupid and ignorant, thus wont progress to a stage where they will build a rocket.
I love the game not having a tutorial and letting you work it out for yourself. The achievements are enough in themselves. The feeling I got when I finally found coal or how to make a volcano was awesome!