The French Competition Authority has fined Google a record $593 million (500 million euros) for not negotiating in good faith with news publishers.