почему в Вермахте служило много католиков и также много лютеран-Гитлер был толлерантен к разным религиям?

А в какой армии вообще имелся или имеется монотеизм? кроме, разве израильской. У Гитлера и без того нехватка солдат была, чтобы еще и на религию обращать внимания. Он даже Францию целиком оккупировать не смог и пару лишних дивизий для стран Бенилюкса не нашел.. .
Так никакую армию не соберешь. А на стороне немцев и мусульманские батальоны были и татары крымские очень здорово за немцев сражались, и русские казаки, за что все и поплатились впоследствии.

Католиков много - потому что европейская армия. А был ли толлерантен? - это еще вопрос, может просто времени ни хватило добраться до религий, пока он разбирался с расами.

Если вкратце - религия была куплена, где-то - совершение сделки церкви с государством.