You could blame it on the recession, but that doesn't make sense because Germany's unemployment rate was much higher during the boom period:
France's seemed to average in the high 8%s around the boom and is now around 10%, so not that big a change.
You should also take into account that welfare benefits are likely much more generous in both countries. Are you going to argue that they're not really social democracies? Another thing to note is that both countries combined have about 145 million people, where as the Nordic countries only have about 25 million combined, so far more people are suffering under social democracy than are thriving.
Could it be that using the Nordic countries to support that ideology is incredibly simplistic and completely ignores the importance of culture?