The search giant has been under a mountain of regulatory scrutiny for years. The battle for AI supremacy could shake things up once again.