I created a service that is bound by other applications through AIDL, and I add it to the manifest as follows:
I had the same issue when I updated SDK to version 20. I removed it adding android:exported property android:exported="false" like so:
android:exported="false"
See this doc