Not specifically Islam, but yes that is a problem too. The softness on religion and beliefs into religious freedoms has created all kinds of parallel society issues.
The values of the Rechtsstaat are slowly being eroded. "Its a culture thing" should not be an out to not have to adhere to marriage rules among many other things.
I feel the new conservatism in Europe has doubled down on the "Christian roots" instead of trying to steer society away from all of this. I wish there was one mainstream party that would do a step forward and distance themselves from all religious notions.
Schroeder didn't swear on the Bible in 1998 for example but since then it all went backward. (not saying Schroeder is a shining bright light, btw, the way he is tangled up in Rosneft and the Nordstream pipeline is absolutely intolerable. Almost a reason in itself to not vote SPD, even though Schulz tried to distance himself from it somewhat.