1° Pressez sur l'icône Play Store

2° Une fois dans le programme, cliquez en haut à gauche sur les 3 petits traits verticaux

3° Dans le menu de gauche, pressez à présent sur le menu Paramètres

4° Pressez sur le menu Effacer historique recherches local.

Attention ! Vous ne recevrez aucun message d'alerte, comme quoi l'opération a bien été effectuée. Pour être sûr de la la réussite de la procédure, effectuez une nouvelle recherche et vous constaterez que l'historique a bien été effacé.