As for unemployment rate in general, France is not amazing but it's far from being 'the capital of unemployment' (0.4% above the EU mean rate) : https://tradingeconomics.com/country-list/unemployment-rate?...
Did you have anything specific in your experience that could explain why you did not succeed there ?
I didn't have much besides self-employed/freelance experience back then (which was enough to get me a job in the UK) however even low-skill, non-tech jobs were impossible to get.
Maybe it's improved since then and if so I'm glad. I might out of curiosity apply to a couple jobs with my current profile (now having ~7 years of work experience) and see what kind of offer they come back with.
It's true that not having degrees is like being a leper for some reason.
But yes, lacking a degree is a big part of your problem. Fortunately, it's purely specific to France and you'll get better luck elsewhere in Europe. In my case I made my escape into the UK back when it was still possible.