Most specifically Uber violates §49 ("Verkehr mit Mietomnibussen und mit Mietwagen"), Satz (4) which makes a very clear and distinct case that rental limousines must avoid confusion with Taxis. " Annahme, Vermittlung und Ausführung von Beförderungsaufträgen, das Bereithalten des Mietwagens sowie Werbung für Mietwagenverkehr dürfen weder allein noch in ihrer Verbindung geeignet sein, zur Verwechslung mit dem Taxenverkehr zu führen."
The regulations concerning limos for hire are far lower than the regulations concerning cabs, most notably limos for hire are exempt from §21 (Betriebspflicht) and §22 (Beförderungspflicht). Basically cabs have to accept any customer and the law demands that they keep on providing (and even expanding) their service as deemed necessary by the city. It's like saying "oh, regular cars are regulated as well".
The cabs in germany are regulated as part of the public transport. Uber tries to skirt that regulation and reap the benefits, while undermining the system - and by doing that they create damage to the consumers. Even if you assume there's no damage to the consumer it's not Uber that gets to decide which law applies and which needs disruption. I could think of a couple of laws that I think need disruption in my line of work (tax law, for example) but I don't get to choose either.
Cab and Limo drivers at least need a Personenbeförderungsschein, but I'm not certain that UberBlack requires that, the wording is unclear ("gewerbliche Zulassung" relates more to tax and business registration for which the Personenbeförderungsschein might be a requirement or not)
So, while it's true that this is probably against the laws of the city, it's hard to see it as anything other than protectionism for taxis: there's no evidence that Uber was causing harm for passengers (or else they'd be talking about this), and there's no reason to believe that making a limo service return its cars to its place of business after each job is inherently better for consumers.