This is unlikely to ever happen - ever. Germany sees the US as an ally in the military context. Its just that the spying thing touches a really raw nerve for most Germans. With public opinion so united on a topic its easy for politicians to get behind that.
Plus no German politician will ever dream of suggesting getting rid of the US bases, much like they'll never suggest stopping damage payments to Israel.
It doesn't talk about that. And I doubt it's going to happen b/c literally nobody of the current European politicians has the balls to piss off the US (as for France, Obama has declared their president to be the new lap dog, recently, calling it another "special relationship" and saying he couldn't choose between the UK and France, would he be asked to). It's really a freak show nowadays.
No offense to France as I am sure they prefer it this way anyway ...
Which is why the assumption is that any espionage happens through the embassies (ie. as usual).
There's quite some unused space in Mecklenburg-Vorpommern - maybe we should just tell the Five-Eyes countries to relocate their embassies there, instead of keeping them right next to the most important political (Berlin) and economical (Frankurt) places of the country.