I suspect the tolerance is due to religion being deeply woven into human society. Whether it is Western (essentially Christian) Middle Eastern (Judaism, Mohammedism) Sub-Continent (Sikh, Hindu) Oriental (Buddishm and related) African and South American (animism and many other related and not) and so forth ....
This is not a good or bad thing but religions have always been portrayed as responsible and they have come to be effortlessly respected. When a minister of religion appears in their official robes - people automatically afford them respect as that is what we have been brought up to do. [a bit like airline uniforms
]
That has been building up for as long as humans have been around - only now is there any kind of concerted reaction to this (as opposed to local revolts against religion in previous centuries). So it will take a time for this to change ...