Yeah, but they're the only network when you want to have cellphone reception outside of dense cities.
You can completely forget O2 and Vodafone if you go hiking/skiing in the Black Forest, or on the Beach at the German Islands.
Also Vodafone outsourced their peering to a subcontractor, and doesn't do any public peering at all anymore. So I guess Telekom still isn't the worst Network at all