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. The court would now decide whether the agreed penalty and other orders were "appropriate", the Australian Competition and Consumer Commission said in a statement released on Monday.