Es ist so. Wenn etwas im Speicher gelöscht wird, wird der Bereich für das System einfach als gelöscht „angesehen“. Die Daten sind immer noch da, werden aber als gelöscht betrachtet und der Bereich am Speicher kann dann wieder verwendet werden. Erst wenn dieser Bereich auch wirklich wieder verwendet wird (also wieder überschrieben wird) sind die Daten auch physisch verloren.
Daher gibt es auch Programme welche den Speicher mehrfach neu überschreiben, damit die gelöschten Daten auch wirklich, nicht wieder herstellbar sind. Das sollte man machen, bevor man sein Smartphone/PC (usw.) weiterverkauft/verschenkt …