Google agreed on Monday to pay a A$55-million fine in Australia after the consumer watchdog found it had hurt competition.