К сожалению, нет способа запустить код при удалении. Я бы сказал, что onDestroy (), вероятно, будет вызываться при деинсталляции, поскольку служба будет завершена, если она будет запущена в данный момент. Единственное, чего я не знаю, это то, что ОС автоматически отменяет сигналы тревоги, связанные с приложением, при удалении.