You're understating the complexity a bit here, I think. For instance, what's VAT on a loaf of bread, vs a bagel, vs a croissant? (I don't actually know for Germany, but in Ireland a loaf of bread is zero-rated, as is a bagel, but a croissant is reduced-rate, but for a period of around a year a few years back a bagel was also reduced-rate...)
The US gets its tax complexity from regionalism, and Europe gets it from baroque VAT rules. It's debatable which is worse :)