PARIS (Reuters) - Google has overtaken Microsoft in the battle over the software that runs mobile phones and is challenging Apple for share of the fast growing smartphone market.