Found this interesting article about the growth of evangelical churches in France including a Hillsong church plant in Paris.
See also an earlier CT piece on religion in France from 2005.