Muslims strictly adhering to their rules is no way a new development, especially not over the last 15 years. It has always existed. It's just that we pay more attention to it now because we realize it is a threat to the West. Why is it a threat to the West? All highly religious have in them the idea that their faith is 100% correct and above human created laws. Along with this the Muslims have the idea of the Ummah (all Muslims) joined together under the worldwide caliphate.
You may think that "westernizing" Muslims should be our goal instead of pushing them to be more religious, in order to destroy their ideas of imminent Western collapse and Islamic world domination. I'm pretty liberal but I'd prefer for the government to ban the Burqa and pass other anti-Religious measures to have Australia divided into "them" (Muslims) and "us" (All seculars and some of the more benign religious groups) and have them pushed away so far from Australian and Western ideals (religious criticism and skepticism, freedom, secularism, democracy, all of which are nonexistent in Islam).
This would make mass deportation much easier if the average Australian knows he has such an alien and implacable enemy.