To be honest with you all my experiences with Services have made me never want to use them.
Binding services is pretty horrible, but I've very rarely had to do it. Using an IntentService is pretty straightforward and covers most use-cases of running something in the background.
Though RxJava has quite reduced the amount of interaction I do with Android core components like Services.