There have also always been tricks to get that information for popular sites, like explained in the Browser history revisited [0] paper.

[0]: https://cseweb.ucsd.edu/~dstefan/pubs/smith:2018:browser.pdf