In many regions there is only the Telekom. Germany is not only Munich, Koeln, Berlin, Hamburg and Frankfurt. Many of my friends who do not live in a city have exactly the "choice" between Telekom or nothing.
Almost anywhere besides my place of living (which happens to be Munich, but we have alternatives here) or big parts of eastern Germany (where friends of mine live) or various rural parts of Bavaria (where parts of my family live) and so on.