So how exactly were the Nazis "godless" when Atheists weren't allowed to be in the Nazi Party or the SS?

Godless is just a figure of speech describing all of the horrible things that they did to people, don't take it literally.