It used to be scandalous for a woman to go to a Christian Church service without a hat and veil. Our society EVOLVED. 

Quebec has targeted Christians from displaying crosses in public buildings or wearing them in the public service - so it is not a case of targeting Muslims. They are equal opportunity religious bigots.

Other religions have been targeted in the name of public safety - for example the wearing of ceremonial daggers in public by those of the Sikh faith. So when people fear that Muslims cannot be identified when committing crimes it is a public safety issue not one of race or religion.