The slogan "God With Us" ("Gott Mit Uns") was a holdover from the Weimar Republic days, but Hitler saw no reason to change it, because he touted his link to God every single time he could. Just read this one example, taken from a speech he gave:
"My feelings as a Christian points me to my Lord and Savior as a fighter. It points me to the man who once in loneliness, surrounded only by a few followers, recognized these Jews for what they were and summoned men to fight against them and who, God's truth! was greatest not as a sufferer but as a fighter. In boundless love as a Christian and as a man I read through the passage which tells us how the Lord at last rose in His might and seized the scourge to drive out of the Temple the brood of vipers and adders. How terrific was His fight for the world against the Jewish poison. To-day, after two thousand years, with deepest emotion I recognize more profoundly than ever before in the fact that it was for this that He had to shed His blood upon the Cross. As a Christian I have no duty to allow myself to be cheated, but I have the duty to be a fighter for truth and justice.... And if there is anything which could demonstrate that we are acting rightly it is the distress that daily grows. For as a Christian I have also a duty to my own people.... When I go out in the morning and see these men standing in their queues and look into their pinched faces, then I believe I would be no Christian, but a very devil if I felt no pity for them, if I did not, as did our Lord two thousand years ago, turn against those by whom to-day this poor people is plundered and exploited."
-Adolf Hitler, in his speech in Munich on 12 April 1922
Hitler remained a Catholic all his life, and the Catholic Church never excommunicated him.
**Edit for David: if Hitler's statements or actions were so anti-Catholic, why did the Church never excommunicate him? I stand by my statement: Hitler remained a Catholic all his life, and that was BECAUSE the church never excommunicated him.