Indtil for nylig søger efter navnet på en applikation fra App Store gennem Google-søgemaskinen ville have resulteret i visning af applikationslinket et sted i de første resultater, som søgemaskinen tilbyder. Desværre har dette ændret sig, TechCrunch-fyrene sansning det faktum, at links til App Store nu er forsvundet fra toppen af søgningerne og kan findes på den anden eller endda den tredje side med resultater. Ingen ved, om en ændring i Googles algoritmer eller en fejl påvirker denne ændring, men det er klart, at Apple vil blive dårligere stillet af den dårlige placering af links til App Store.
For de fleste apps virker tilføjelse af "iTunes" for at levere iTunes URL-resultaterne, uanset om de er logget ind eller ud. Det er de andre typer forespørgsler, der er vanskelige, og det er svært at udpege et præcist tidspunkt, hvor disse ændringer begyndte. Fordi Google konstant forfiner sine algoritmer, og mange brugere er på Google, mens de er logget ind, bliver justeringer af søgerangeringer sjældent opdaget med det samme, medmindre det er et tilfælde, hvor en URL er blevet fuldstændig forbudt, hvad enten det er med vilje eller ved et uheld.
Problemet for Apple er, at nogle søgninger, der indeholder ordet iTunes, bør angive links blandt de første Google-resultater, men desværre placeres links nogle gange selv på den tredje side med søgninger. Det er selvfølgelig usandsynligt, at Google med vilje har nedgraderet Apples links, og det er højst sandsynligt en fejl i søgemaskinen, eller nogle fejl begået af Apples SEO-team. Uanset hvad, vil App Store-trafik og app-salg højst sandsynligt blive påvirket.
