Do you think some laws might apply to private investigators and how they do that work?

Not everywhere. It depends on the jurisdiction.

But surely an US private investigator would have to respect french laws when following people in France?

The core of the issue is about fundamentally transnational transactions, and who has jurisdiction in that matter.