Primeramente comentaré para que sirve la propiedad START_STICKY :
Service.START_STICKY : recrea el servicio si la aplicación se destruye.
Es por esta razón que tu servicio inicia nuevamente después de cerrar la aplicación:
@Override
public int onStartCommand(Intent intent, int flags, int startId) {
...
...
return START_STICKY;
}
Para que tu servicio noDesgraciadamente al cerrar (destruir) la aplicación, se reinicie usa:detendrá momentáneamente el servicio y posteriormente iniciara nuevamente.
Service.START_NOT_STICKY : El sistema operativo no recreara el servicio si la aplicación se destruye.
@Override
public int onStartCommand(Intent intent, int flags, int startId) {
...
...
return START_NOT_STICKY;
}