Also wenn du die Daten mit deinem Google- Konto verknüpft hast, dann solltest du mal in den Systemeinstellungen den Punkt "Google" suchen. Dort auf "Personenbezogene Daten & Datenschutz" und danach auf "Aktivitätseinstellungen" gehen.
Wenn du jetzt "Web- und App- Aktivitäten" auswählst, kannst du deinen ganzen Verlauf verwalten und so auch deine Suchanfragen löschen.
Falls es bei dir diesen Punkt "Google" nicht gibt, sollte es auch über den Browser (natürliche mit angemeldeten Konto) irgendwie möglich sein.
Hoffe ich konnte helfen!
LG