Телефон имеет внутреннюю память, в ней можно хранить информацию.
Если вы вставите в телефон карту памяти - она будет дополнительным местом хранения информации.
Если вы удалили информацию только с внутренней памяти телефона, но хранили информацию и на карте памяти, такая информация осталась на карте памяти.