Remember the time when every serious homepage had a visitor counter? I don't recall any issues with privacy laws in those days. I think "tracking" back then was decentralized?
- the laws and public awareness just weren't there yet and it would be illegal without consent now
or
- it was something simple without cookies, like an image that automatically incremented a counter when requested