The tech giant signed deals with two major telcos to exclusively pre-install their search engine on phones—behaviour which is illegal in Australia.