The Neanderthal government provided free contraceptives. They died out for lack of offspring.
What a ridiculous postulate!
They were a deeply religious people, as evidenced by the many ritualistic elements they left behind.
They all converted to Shakerism, abstained from sexual relations, and died out for lack of offspring.