Стандартным ПО ОСи, что в Виндовс, что в Андроиде - приложения никогда не удалялись и не удаляются полностью.
Когда-то это было придумано, как защита от повторного использования условно-бесплатных программ.
Часто у ПО есть пробный период - 1 месяц. Если через месяц ПО удалить и попытаться установить вновь - установщик найдёт "следы" предыдущего использования.