В документации сказано, что при использовании START_NOT_STICKY:
Если система завершает работу службы после возврата из onStartCommand(), не создавайте службу повторно, если нет ожидающих намерений для доставки.
Что значит ожидающие намерения в этом контексте? Когда вы используете startService(Intent), метод onStartCommand() выполняется немедленно. Отложенных намерений нет.
Когда вы используете startService(Intent), метод onStartCommand() выполняется немедленно
Не обязательно. onStartCommand() вызывается в основном потоке приложения. Следовательно, он будет обрабатывать только один Intent за раз. Однако другие потоки могут вызывать startService() много раз, пока onStartCommand() все еще обрабатывает один Intent. Если это произойдет, эти дополнительные запросы на запуск будут поставлены в очередь, и onStartCommand() будет выполняться для каждого из них по очереди.
