But in the supposedly socialist Europe, even lower income people pay SOME amount in taxes.

For example, in Spain, you pay 19% on the first 12,450E, and the rate quickly goes up to 45% for anything over 60,000E (average income is ~30K)

There are some personal allowances and deductions, but most people pay at least some tax.