How? You're basically suggesting the old "country X will regulate what its citizens can or cannot do on the internet" idea, which fails because country X does not control the internet. Users will still leak information to sites that are not under the control of the US/EU/whoever, and those sites will accumulate these informational profiles.
The internet's not a free pass, countries regulate a lot of things for people and companies within them.
Is it feasible for Google, Facebook or anyone else mining data at massive scale to operate outside the US/EU/a couple other countries? I doubt it. The infrastructure wouldn't even handle their websites, which would be a moot point since they wouldn't find 5 digits of the manpower they need lying around in whatever little country.