Android JobIntentService Error de ADB: Requiere permiso android.permission.BIND_JOB_SERVICE

Estoy intentando configurar un JobIntentService y probarlo con adb.

Cuando uso este comando:

adb shell am startservice -a "com.example.package.action.DO_THING"

Produce el error:

Error: Requires permission android.permission.BIND_JOB_SERVICE

Mi AndroidManifest.xml tiene la siguiente entrada:

<service
    android:name=".services.intents.IntentHandlerService"
    android:permission="android.permission.BIND_JOB_SERVICE"
    android:exported="true">
    <intent-filter>
         <action android:name="com.example.package.action.DO_THING"/>
    </intent-filter>
</service>

Respuestas a la pregunta(1)

Su respuesta a la pregunta