The truth is that until recently AC was not needed in the mild climates of much of the continent and it is already present everywhere in the South and East. Regulation and affordability is part of the story, but its far from the primary factor for most people.
Its funny how its mostly US-based libertarian types concerned about AC in Europe. There are plenty of things Europe over-regulates, but this is not it.