Try

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

--user 0 didn't work in my case