Being a foreign spy is always illegal. That's the point of it, and why spies are separate from soldiers and police.

Whether or not we should, it later came out that they were doing the same to us.

If I were a German taxpayer and the BND weren't spying on the US I would want a refund.