Exceção de tempo de execução Android O com boot_completed

Estou tentando iniciar um IntentService no meu receptor BOOT_COMPLETED, mas no Android O (API 26) recebo:

java.lang.RuntimeException: 
java.lang.IllegalStateException: 
Not allowed to start service Intent { act=intent.action.update cmp=packageName.services.OwnService }: 
app is in background

(A mensagem está em uma linha, mas é mais fácil de ler)

Como posso fazer isso da maneira correta?

questionAnswers(2)

yourAnswerToTheQuestion