Because of German data seizure laws, they believe they can request any data about or belonging to any German citizen without a warrant, so long as that data resides in Germany. At least one large cloud provider has German datacenters, but will not use them for storage of any German citizens data because of this.
[1]: http://idpl.oxfordjournals.org/content/early/2012/09/10/idpl...
[2]: http://www.wsws.org/en/articles/2013/04/11/germ-a11.html
... and what they actually achieve is that german citizens are spied on by the BND, which forwards everything to the NSA.
And no, you have no democratic control over this in Germany because the german government is a corrupt bunch of liars too. At every Snowden leak regarding the BND/NSA cooperation, they changed their fairy tales a little bit.