In terms of hard soil for the gospel, Western Europe has long been seen as a region where sown seeds of faith fail to take root.