The authority accused Google of not taking an order to do so seriously.
Google told the BBC the decision "ignores our efforts to reach an agreement".
The fine is the latest skirmish in a global copyright battle between tech firms and news organisations.
Last year, the French competition authority ordered that Google must negotiate deals with news organisations to show extracts of articles in search results, news and other services.
Google was fined because, in the authority's view, it failed to do this.