It's the UK tax that is more complex for me as i'm not familiar with it. Isn't the NI more or less the equivalent of social security charges?
But now I understand where my math is wrong - I got the UK tax brackets wrong. For Germany I took ~42% (actually 39%) as what the state will take from a 58k€ salary but in the UK the state will take 25% of the £50k salary (most of the income in the 20% bracket). That is indeed significantly less.