Try

    su -c 'am startservice -n "com.example.app/.YourService"'

Don't forget to add quotation marks.