Google and the French news agency Agence France-Presse have agreed on a licensing deal that will see Google start paying for use of AFP's news content—a significant step in a years-long effort by French news publishers and regulators to bring the tech giant to the bargaining table.