In a report to Australia's competition watchdog, News Corp said Google wields "overwhelming market power," calling it the "most important gateway to the internet" and a vital place for digital advertisements.