Как удаляются данные с устройств? Как приложение может исчезнуть, допустим, из телефона? Оно же не может просто испарить

Answer 1

всмысле? с ячек памяти стирается информация. Представь лампочку, она светится. Ты можешь её выключить. Удаление - выключение лампочки. Да, тупой пример, ну да ладно.
upd: вот ещё. ты можешь изменить яркость лампочки и разная яркость означает разную инфу. Опять же тупой, как и я пример

Answer 2

Очень даже может. Путем удаления файлов приложения, и исключения его из списка установленных.
А само удаление производится редактированием таблиц файловой системы устройства. Имя файла вычеркивается, а место которое он занимал, объявляется свободным.