Rivals of the Google parent, including AI startups such as OpenAI and Perplexity, have attracted tens of millions of users to their platforms