My experience was slightly different. I mean, yes, there pretty much no 'non crappy' German internet providers, but nothing was as bad as Vodafone.
But after living in 3 different apartments there, I never had a luxury to be able to connect the internet from a small provider. Their coverage is very, very limited. So it always was Telekom/Vodafone/o2.