Google has agreed to pay a Aus$55 million (US$36 million) penalty for striking “anti-competitive” deals to pre-install only its own search engine on Android mobile phones sold by two leading Australian telecoms firms.