No, you did not claim that. You said that the reason "society optimize for how easy it is to start a business" is that "new companies create jobs" which leads to the safety net.

That implies that making it easier top start a business is a requirement for the safety net; after all, you wrote that funding for the safety net is the reason creating companies should be made easy.

It follows that wherever there is funding for a safety net, businesses are easy to start. So how come that in Europe businesses are -allegedly- so hard to start, but there is a strong social safety net?

TL;DR: Europe is proof that it's possible to have a certain level of regulation to business while still having enough successful businesses to fund a strong social safety net.