Perhaps that experience is more than 20 years old. Denmark started to implement a thorough labour market reform in 1990's and coined the term "flexicurity", to denote a system where hiring and firing are extremely simple, but employees have good unemployment benefits and receive active guidance by authorities for re-employment. This has been created since then.
I probably have misunderstood his complaints, as you and Tehnix both point out; I'll reach out to him to get the details right...