Millions of more consumers will soon get their hands on AI-powered search, forcing brands to act.