Die Wettbewerbsbehörde eröffnete ihre Untersuchung über die Praxis von Google erstmals im Jahr 2010. Der ehemalige Wettbewerbskommissar Joaquín Almunia führte über mehr als zwei Jahren lang Gespräche mit Google, um den Streit beizulegen. Aber Konkurrenten sowie Politiker in Deutschland und Frankreich setzten im Jahr 2014 durch, die Kompromissangebote von Google als unzureichend abzulehnen.