They're really about culture clash. 'Increasing religiosity' is only a side-effect of applying our laws to new immigrant groups.
No, it's not about culture, except culture inspired by religion. And the increasing religiosity is among Muslims as compared to ten years ago, not related to our laws. We see this increasing religious devotion and conservatism throughout the Muslim world, not just in Canada. The most visible aspects are men growing beards and women enveloping themselves in cloth (the latter being more predictable than the former). Of course, these are merely the visible aspects of a religion which, as Michael Cook states:
“the historical salience of warfare against unbelievers … was thus written into the foundational texts” of Islam.
To bring in a few things which have come up in ... other discussions( thanks Goddess). I would like to cite Ayaan Hirsi Ali for her excellent piece in Foreign Policy Magazine on why Islam is violent, and the difficulty of interpreting it. It's an easy read and I urge anyone interested in the subject to do so.
The fundamental problem is that the majority of otherwise peaceful and law-abiding Muslims are unwilling to acknowledge, much less to repudiate, the theological warrant for intolerance and violence embedded in their own religious texts http://foreignpolicy.com/2015/11/09/islam-is-a-religion-of-violence-ayaan-hirsi-ali-debate-islamic-state/