Where it does discourage work, the effects are extremely minor. Your contention that their wealth was before the welfare state is completely incorrect and ahistorical. Even the crudest measures show that to be wrong. Examples:
http://www.tradingeconomics.com/denmark/gdp
http://www.tradingeconomics.com/sweden/gdp
For France, the numbers since 1960 have been fantastic overall. Look through the OECD measures:
https://data.oecd.org/france.htm
I'm sorry, but your statements don't hold up to any of the measured data, and this excludes things like perceptions of corruption or gross happiness. No country is perfect, but the ones I listed are doing better than the US on almost every internationally recognized measure.