Edit:
Habe die Lösung des Problems gerade gefunden.
Allerdings wüsste ich noch gerne, wie ich die Suchbegriffe/gesuchte Apps im Playstore dauerhaft löschen kann, die mir beim Klick auf die Suchleiste angezeigt werden. Diese werden nämlich durch das Löschen der Browserdaten nicht entfernt.