When Did Google Start Implementing AI in Its Products?

From spell-checking in 2001 to near-sentient text interpretation, Google’s AI evolution is astonishing. What groundbreaking innovations are on the horizon?