I think their biggest mistake was violating their own advice: Don't be evil.

Trust is hard to gain, and easy to loose.