>Is there an EU state government where a left-wing party has the majority? I can't think of one,

A single party? No. But a coalition to form a leftist majority, yes.