My bet is that it was always evil, no one noticed because they were distracted by the amazing customer focus and service.
Google may have touted the "do no evil" matra, but looking back, their plan was always to look over your shoulder. Nothing Google did was ever altruistic, and I think Amazon was and is the same way.