Himmler was a nut in so far as religion is concerned. Hitler was not religious. Unless self-deification count as a religion.
I remember watching a history channel special on Hitler a year ago. While in the NASDAP in the early years some priest had him dig up a root that was shapped like a human for some supernatural purpose etc... I am sure someone here knows what I am talking about.
I should point out that the slogan (Gott Mit Uns) had been on military belt bukles for long before Hitler and the Nazis. It was on the buckles of WW1 German soldiers, Prussian soldiers in the 19th Century, and I believe on Swedish belt buckles, or was a Swedish military slogan long before that. There was a joke about a British soldier taking a German prisoner in WW1 and read the belt buckle and informed the German POW that this was no big deal, his side had mittens too!
I remember that show too, it was bogus apparently. For most of the show they would convince you it was real but for the last 5 they would basically say it is most likely fake.
As explained by Alfred Rosenberg: " State and church would be separate in Germany. No Kulturkampf would be tolerated, all religious communities would be preserved, regardless of differences in their metaphysical and philosophical positions. Instead, as Rosenberg said in a speech in Leipzig October 1934, the new Weltanschauung ( =meaning more or less ideology )would propagate a concept which the churches would be expected to recognize, a concept of a racial soul which would be characterized by organic growth, true creativeness, and unity of body,spirit and mind. the mind was not the adversary of the soul, as the churches had always taught. nazism would return to the Greek ideal of beauty,ending ecclesiastical, medieval narrowness. Dread and fear of hellfire would be replaced by healthy,strong,heroic ideals." Alfred Rosenberg by Fritz Nova