France's competition regulator has ordered Google to take measures regarding some of its advertising methods, saying these had hit French firm Amadeus which runs a directory service in France.