TryI was trying to start service from terminal and i got similar output. In my case i just added qoutation marks and that helped.
su -c 'am startservice -n "com.example.app/.YourService"'
Don't forget to add quotation markssu -c 'am startservice -n "com.example.app/.YourSe-rvice" -e "extra' "value"'