See news articles about it from the time, and a petition telling Google to stop:

https://usatoday30.usatoday.com/tech/news/2004-03-31-google_...

https://web.archive.org/web/20040604175545/https://www.priva...

And a Microsoft ad criticizing Google for it:

https://www.youtube.com/watch?v=9x4_dozWkq0