On the other hand, every Muslim MP voted in favor of same-sex marriage in Germany recently. 

Actually, do you have a source for 48% believe homosexuality should be illegal and punishable by death? I see a recent poll that says 52% believe it should be illegal, but no mention of death. I wonder how US evangelical Protestants would answer that poll, given that a recent poll showed increasing acceptance of gays, ticking up to 36% saying gays should be accepted by society. I would hope that a minority of the non-accepters would push for it to be illegal.