Handy zurücksetzen löscht alle installierten Apps, Fotos, Musik, ... Außerdem wirst du von allen Konten wie deinem Google Konto, Instagram, Email, .... abgemeldet. Auch alle auf dem Handy gespeicherten Informationen über deine Suchen und Dinge, die du geschrieben hast, welche deine Wortvorschläge beeinfluss, werden gelöscht.
Daten, die allerdings bei einem Konto gespeichert sind, werden nicht gelöscht. Deine Instagram Posts und Emails werden nicht gelöscht, sie sind alle wieder da wenn du dich neu anmeldest. Und genauso ist es auch für Daten, die in deinem Google Konto gespeichert sind! Es ist ziemlich wahrscheinlich, dass deine Google Suchen und andere Daten dort noch gespeichert sind und alle wieder da sind, sobald du dich neu bei deinem Google Konto anmeldest.
Um deine Suchverläufe aus dem Googlekonto zu löschen, schau mal hier: https://support.google.com/accounts/answer/465?hl=de&co=GENIE.Platform%3DAndroid
Um dein gesamtes Googlekonto zu löschen, klick hier: https://support.google.com/accounts/answer/32046?hl=de