Google negotiated licensing deals with the AP and French news agency during the past two years after the services raised concerns about whether the search engine had been infringing on their copyrights .