В меню пуск - ПКМ на приложение - удалить. Это единственный правильный способ удаления, при этом надо иметь учетку мелкософта. Все остальные методы будут возвращать приложение после обновления этого приложения в магазине, даже до обновлений. Почему? Потому что магазин ничего не знает про ваши настройки, а магазин это обычное приложение. По сути это равносильно, если вы на телефоне удалите папку с программой, а гугл плей снова его поставит когда, та обновится, но если гугл плей будет знать, что вы его удалили, то и ставить не будет.