Has someone looked at the scope of the German law?
http://www.gesetze-im-internet.de/pbefg/__1.html
>Diesem Gesetz unterliegen nicht Beförderungen 1. mit Personenkraftwagen, wenn diese unentgeltlich sind oder das Gesamtentgelt die Betriebskosten der Fahrt nicht übersteigt;
=> As long as the total fare is below the actual costs the law is not applicable.
It seems if Uber operates at a loss they are fine. ;-)