Yo tengo un app que se llama Rom Toolbox, que tiene muchas herramientas, y una de esas es la de "Auto Start Manager" que te permite configurar las aplicaciones que se inician al encender el móvil.
Te recomiendo que te descargues el Rom Toolbox, ya que tiene muchas opciones y no solo sirve para eso
