Starting a small business is hard in some European countries but not others. Here in Sweden it is trivial. In e.g. Malta and I believe Poland it is hard.

Personally I am not sure any of this discussion is relevant to Europe, especially not as a whole.