Hola Carlos:
Yo empleo lo que tu has puesto del
#StartCommandReturnValue: android.app.Service.START_STICKY
Y cuando borro la memoria a veces Android lo mata, pero al rato lo vuelve a poner en marcha, si aun asi no lo hace puedes utilizar el
Service.StartForeground como bien dice Edgar
Mirate esto:
https://www.b4x.com/android/forum/threads/b4a-tutorial-módulos-de-servicio.42689/
El problema es que tendras un icono en la barra de estado (doy una solución en el turorial para que no salga)
Aunque yo lo que haria, seria crear un módulo de servicio nuevo (
Proyecto/Añadir Nuevo Módulo/Módulo de Servicio) copiar ese código del
starter al nuevo módulo de servicio, y eliminar starter del proyecto. por que el servicio
starter a veces da problemas. Yo tengo servicios en muchas aplicaciones y funcionan, pero eso si, los saqué de
starter
Saludos