I would disagree and say you are following into the same pitfall as @alecui in that case.
Fiirst political parties are not the same as left-right political spectrum. While a strong social safety net is generally accepted by most parties in Europe it is still on the ideological left. Because the center doesn't mean "the mean of all opinions".
I've explained before but the best way I can personally simplify the idea of left vs right is the left is where people believe the government needs to regulate things to ensure natural processes do not allow for uneven power balances to manifest that infringes on peoples freedoms... The right believes that natural power dynamics arising are a good thing sometimes even believing central power to be necessary. All of the more "official" definitions basically try to describe this in one way or another, indirectly.
Gun freedom will always be a right-leaning idea. The fact that almost no party in europe pushes for gun rights doesnt mean gun rights are suddenly farther right on the spectrum, it just means that europe is less embracing of the right side of the spectrum, at least in that aspect.