Todo lo que sé, la mayoría de las aplicaciones no siempre para empezar, a menos que lanzar al menos una vez (incluso si tienen un servicio en segundo plano).
Pero, ¿qué acerca de aquellos, que, por ejemplo, tiene el Recibir Intención de Arranque Exitoso en su Manifiesto? Tendrá que ser suficiente para lanzar su código?