Google Play Store obično čuva ključne reči koje su se koristile tokom pretraživanja, što je korisno kada se često pretražuju iste stvari. Neki ipak žele da ono što su tražili sakriju od drugih, a ne radi se samo o privatnosti – sačuvana istorija pretraživanja može da uspori Google Play prodavnicu.
Brisanje istorije pretraživanja je srećom jednostavno, pa pretraživani pojmovi mogu lako da se obrišu s Android uređaja. Oni kojima smeta iskakanje prethodno pretraživanih pojmova, problem mogu da reše ukoliko ih obrišu, a preporučuje se radnja obavlja s vremena na vreme kako bi sve besprekorno funkcionisalo. Prvi korak podrazumeva otvaranje Google Play aplikacije, a dovoljno je da se klikne na Play ikonicu na displeju telefona ili nekog drugog uređaja. Potom je potrebno da se otvori meni koji se nalazi u gornjem desnom uglu ekrana. U podešavanjima se nalazi sekcija „Account and device preferences”, a iz nje može da se briše istorija samo za uređaj s kojeg se pristupa.
Iako su Google nalozi često povezani, brisanje istorije funkcioniše samo za određeni uređaj. To znači da radnja mora da se ponavlja posebno za svaki tablet ili telefon.
