Theres some inherently unique characteristics of Christianity, the chief of which is that Christianity teaches that we are saved by what Christ has done for us, instead of we are saved by what we do for God.
There are a few minority governments in Europe, but I think the largest member state would be well-advised to establish a government that can rely on a clear parliamentary majority. Think about EU summits. If the chancellor were forced to obtain support from parliament for each and every detail, it would slow the work of the EU.