Germany is a federation and US tax filing is still a mess in comparison.
As often with US oddities, the explanation boils down to "the US is big enough to make corruption really attractive and wealthy enough to be able to just ignore it".
You'll be pleased to learn that most (if not all) Cantons (= states) in Switzerland, a federalist state, have a free online tax filing solution, that computes both communal, cantonal, and federal taxes.
Federalism:
* https://en.wikipedia.org/wiki/Federalism
> Here in the UK […]
Not federated:
* https://en.wikipedia.org/wiki/Unitary_state