I don't have any data in my subscriptions around services starting and stopping, but looking for event 7036 (The %1 service entered the %2 state) in the events table might be one approach. Not sure if it gets routed to the Event or SecurityEvent table, so can do a
union Event, SecurityEvent | where EventId == 7036 | ...
Thanks,
-Evgeny