The US (and UK) have no right to operate listening posts in Germany either. Just because they have some secret contracts or whatever doesn't make it a right.
Contracts can be canceled. The current affair would be a very good reason to do so, and close all the military bases in one big swoop.
Yes, and as the article says, the locals are also paying. The parlance seems to be "costs and burden-sharing".
On the other hand a fraction of ten billion USD is not that much for the Germans to sacrifice for slightly more privacy. (A fraction, since ten billion USD is the total cost the US pays, and Germany is but one country they have bases in.)
Contracts can be canceled. The current affair would be a very good reason to do so, and close all the military bases in one big swoop.