Investors have long fretted over risks posed by AI to Google's search business. The threat has became much more immediate.