I had the same issue after upgrading from IntentService to JobIntentService. Make sure you remove this method from your old implementation: @Override public IBinder onBind(Intent intent) { return null; } For me this solved the problem, and now it works both on pre- and post-Oreo.
To solve this problem: Scheduled service ComponentInfo{………} does not require android.permission.BIND_JOB_SERVICE permission add the permission: android:permission=”android.permission.BIND_JOB_SERVICE” but requires the property: android:exported=”…” android:exported: Whether or not the broadcast receiver can receive messages from sources outside its application — “true” if it can, and “false” if not. For example: <service android:name=”com.jorgesys.jobscheduler.MyService” android:permission=”android.permission.BIND_JOB_SERVICE” android:exported=”true”/>