The deal has parallels to Apple’s infamous search deal with Google.