Android Question Short Service / SpecialUse

this pretty much covers what you're asking:

you just need to determine which might apply in your use case. using the type that requires
google's approval might be the one to avoid. just sayin'

you should read the link to android's documentation mentioned in the post. it's one of the rare
cases where the documentation almost makes sense.

note: there is another post floating around relating to the starter service crash. an interesting
issue may have been raised by agraham. you might want to keep an eye on that thread as it could
relate to what's happening in your case.