Google is introducing a new "AI Mode" in Search, allowing users to ask complex, multi-part questions, aiming to rival services like Perplexity AI and OpenAI's ChatGPT Search.