Время от времени происходит сбой фоновой службы

Это просто предложение, а не решение вашей проблемы

Возможно, лучше использовать JobService вместо использования фоновой службы. У них так много ограничений на фоновые службы от Android Oreo и выше.

Очень вероятно, что есть множество проблем с этой реализацией. Фоновые службы заблокированы в современных версиях Android, и даже в более старых версиях запуск такой службы (с циклом Runnable) очень подвержен ошибкам.

По состоянию на 2018 год лучшим способом запуска запланированной задачи является использование библиотеки WorkManager из компонентов архитектуры Android.

WorkManager выбирает подходящий способ планирования фоновой задачи — в зависимости от уровня API устройства и включенных зависимостей WorkManager может использовать JobScheduler, Firebase JobDispatcher или AlarmManager. Вам не нужно писать логику устройства, чтобы выяснить, какие возможности есть у устройства, и выбрать подходящий API; вместо этого вы можете просто передать свою задачу WorkManager и позволить ему выбрать наилучший вариант.

https://developer.android.com/topic/libraries/architecture/workmanager

Вы можете определить такую ​​​​задачу

public class CustomWorker extends Worker {
  ...
}

а затем запланировать это так

new PeriodicWorkRequest.Builder photoWorkBuilder =
        new PeriodicWorkRequest.Builder(CustomWorker.class, 12,
                TimeUnit.HOURS);
// ...if you want, you can apply constraints to the builder here...

// Create the actual work object:
PeriodicWorkRequest work = customWorkerBuilder.build();
// Then enqueue the recurring task:
WorkManager.getInstance().enqueue(work);