Вы хотите использовать РАЗРЕШЕНИЕ, которое уведомляет вас о завершении загрузки. Это позволит вам узнать, что устройство запустилось, и принять меры, например запустить службу.
RECEIVE_BOOT_COMPLETED Allows an application to receive the ACTION_BOOT_COMPLETED that is broadcast after the system finishes booting.