Вы должны использовать BroadcaseReceiver, который запускается при загрузке телефона. Вы зарегистрировали бы этот получатель в своем файле манифеста с помощью чего-то вроде тега получателя, приведенного ниже, включая любые намерения, которые вы хотите активировать. В методе onReceive BroadcaseReceiver вы можете запустить свой сервис (вы можете захотеть взглянуть на JobIntentService вместо сервиса, если у вас возникнут проблемы с ограничениями фонового выполнения в более поздних версиях android).
Вы будете хотите рассмотреть, как это происходит при запуске - если обратный отсчет продолжится с того места, где он остановился, и т.д. c. Возможно, вам понадобится ветка в вашем сервисе, которая «возобновит» обратный отсчет, возможно, сохранит ваш прогресс в обратном отсчете через определенные промежутки времени и загрузит туда, где вы остановились в последний раз.
<receiver
android:name="com.example.YourClassExtendingBroadCastReceiver"
android:directBootAware="true"
android:enabled="true"
android:exported="true"
android:permission="android.permission.RECEIVE_BOOT_COMPLETED">
<intent-filter>
<action android:name="android.intent.action.BOOT_COMPLETED" />
<action android:name="android.intent.action.LOCKED_BOOT_COMPLETED" />
<action android:name="android.intent.action.QUICKBOOT_POWERON" />
</intent-filter>
</receiver>