I 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/.YourSe-rvice" -e "extra' "value"'