Почему атеистической власти не удалось искоренить народную религиозность?

Не успели.

Религиозность активно искореняли лишь в 20-30е годы. Даже, можно сказать, суперактивно. С расстрелами священников, с уничтожением храмов и т. д.

Но уже в 1943 году отношение радикально изменилось. Не то чтоб религиозность стали поощрять, но была возобновление деятельность РПЦ, восстановили патриаршество, священников перестали уничтожать только за сам факт, что они священники, да и храмы взрывать стали куда реже.

После войны, а особенно после смерти Сталина на это на все просто забили болт. Не, официально, конечно, религия оставалась социумом для народа. Официально, конечно, за визит в церковь можно было расстаться с пар билетом или вылететь из комсомола. А в пасхальную ночь по радио и по телевидению гоняли настоящий западный рок, лишь бы молодёжь на всенощную не потянулась. Но в целом на "отправление религиозных культов" смотрели сквозь пальцы.

Ну а начиная с 1988 года православие уже становится чуть не официальной идеологией власти. Надо же было чем-то заменить рухнувшую в одночасье коммунистическую идеологию, а та простая идея, что нормально жить можно и без насаждаемой сверху идеологии, ни тогдашним властям, ни нынешним в голову не пришла.

Вот так и получилось, что перерыв в "преемственности поколений" оказался слишком короткий, чтобы религиозные традиции полностью забылись.

А жаль.