Google agreed to pay a 500 million euro ($548 million) fine in France to settle a fiscal fraud probe that began four years ago, the financial prosecutor's office said on Thursday.