Прежде всего, процесс, в котором размещается служба, всегда может быть прерван системой, если он находится в ситуации нехватки памяти. Ваш сервис даже не заметит, что он был убит, он даже не попадет на Дестрой (). Если ваш сервис делает что-то, о чем конечный пользователь непосредственно знает (например, воспроизводит музыку), вы должны запустить сервис на переднем плане (используя startForeground), чтобы снизить вероятность того, что система убьет его в ситуации нехватки памяти.
Если служба будет уничтожена конечным пользователем или системой, она будет перезапущена при необходимости или при наличии доступных ресурсов.
Сказав это, то, что вы хотите сделать, не возможно, по замыслу. Либо ваши критерии основаны на некотором непонимании того, как работает Android, либо ваше приложение должно делать то, что оно хочет скрыть от конечного пользователя (что очень сомнительно).