> Does it also hold for European executive branches and American laws?

Yes, if a US law is overreaching and directly impacting people in the EU. That is literally how the world works in practice so I'm not sure what to tell you.

CLOUD act is overreaching and impacting people in the EU. What EU governments are doing is avoiding US-based cloud services for critical applications, because it's an US law, not a European one