Las que yo he creado que hacen uso de perfiles se ejecutan en cada arranque sin problemas. Simplemente ten la precaución de evitar que los sistemas de optimización de batería no las detengan y de darles acceso a las notificaciones, accesibilidad, o lo que necesiten.