Wenn Daten in einem Computersystem "gelöscht" werden, dann bedeutet dies technisch, dass diese Daten nicht wirklich endgültig vernichtet werden, sie werden lediglich als "gelöscht" markiert. Das passiert auf Servern ebenso, wie auf Deinem heimischen Computer. Damit wird dieser Speicherplatz auf der Platte wieder zur Verwendung freigegeben. Wann genau diese Stelle dann wirklich mit neuen Daten beschrieben wird, ist völlig unklar, das kann - je nach Nutzung - Jahre dauern. Und so lange ist die vermeintlich gelöschte Datei eben noch vorhanden und kann mit relativ einfachen Mitteln auch wieder hervorgeholt werden.
Bei magnetischen Dagenträgern können Spezialisten selbst die Daten von solchen Stellen wiederherstellen, die bereits mit neuen Daten überschrieben wurden, und das sogar mehrfach, weil die Magnetpartikel quasi über ein Gedächtnis darüber verfügen, wie sie in der Vergangenheit magnetisiert waren. Gute Löschfuntionen bieten die Möglichkeit, Datenträger hundertfach mit unsinnigen Werten oder Nullen zu überschreiben, damit wirklich nix auswertbares mehr übrig bleibt.
Dazu kommt, dass bei Servern grundsätzlich alles redundant - also mehrfach vorhanden - ist, um Datenverlusten vorzubeugen. In großen Serverfarmen gibt es so viele und so komplexe Backupstrukturen, dass man tatsächlich davon ausgehen kann, dass eine einmal gespeicherte Datei quasi nie wieder wirklich ganz verschwindet, auch wenn es im Laufe der Jahre sicherlich immer schwerer wird, sie gezielt zu finden.
Das alles nur zum Thema "sind meine Daten nach dem Löschvorgang wirklich weg". Für den Nutzer und erst recht eventuelle Einbrecher in dessen Cloud, sollten die Daten aus dem Browserverlauf - und auch sonst alle Clouddaten - nach dem Löschen natürlich dauerhaft aus dem Zugriff verschwunden und auch mit normalen Nutzermitteln nicht wieder hervorzuholen sein. Wenn Daten plötzlich wieder auftauchen, lange nachdem sie gelöscht wurden, ist das sicherlich ein ernstzunehmender Fehler im System der nicht vorkommen dürfte. Wie es aber überhaupt möglich ist, dass diese Daten noch vorhanden sind, das hoffe ich hiermit etwas aufgeklärt zu haben.
Das hat nichts mit dem Bug aus 9.3 zu tun, das ist aktuell mit iOS und macOS so. 
