“To separate religion and politics is important in Quebec.”
I think that one should look at that one quote from the OP, and then give a little thought to the history of Quebec.
Up until the 1960s, much of what happened in Quebec, especially in medicine and social programs, was the strict purview of the Catholic Church. As a result, Quebec often struggled to keep with the rest of Canada (aka TROC), economically, socially, in matters of education, and quite a bit more. Even much economic activity, especially around the province's natural resources, were developed and controlled by foreign investors.
This led to something that we now refer to as "The Quiet Revolution," or "La Révolution Tranquille" which has put the province on quite a resolute and increasingly popular path to complete secularization.
I'm not arguing for the bill, here, I'm merely trying to give some perspective on the political background of the province that has adopted the bill. Quebec, for that reason, would not be a particularly good place for Muslims, for example, to start pressing for Shariah Law. Snowballs have significantly more chance of survival in Hell than that would.