I fixed it, it turns out i had to provide the application package name and the library package name.
So instead of:
intent.setClassName("com.library.package.name", "com.library.package.name.Service");
I had to do:
intent.setClassName("com.application.package.name", "com.library.package.name.Service");
I hope this helps someone else! I wasted allot of time on this.