Google has rolled out AI Mode in Australia, as competition heats up with OpenAI and Perplexity in the AI browser and search wars.