Se guardan copias en la nube aunque lo borres en tu celular.
La entrada Advierten que iCloud guarda tu historial de Safari, y no importa que lo hayas borrado aparece primero en LuisGyG.