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.