Google would need to go through a PR crisis that would give consumers a conscious reason to switch.
For example, if a high-ranking Google employee was accused of inappropriate hand-holding with a girl in middle school, that sex scandal could be enough to cancel the company.