Has there even been a time when we really had privacy online ?

It didn't take long for the CIA to sniff everything on everyone, early 2000's.

Maybe you're referring to the 90's but at that time the internet wasn't really that popular, it was a niche thing.