Вы можете запустить службу, используя startForeground, чтобы предотвратить ее уничтожение.
Тем не менее
Служба переднего плана - это служба, которая считается тем, о чем пользователь активно осведомлен, и, таким образом, не является кандидатом в систему для уничтожения при нехватке памяти.
Но, тем не менее, если вы просто хотите отправить уведомление, вы можете интегрировать FireBase в свой сервер для отображения уведомлений.
Уведомления даже могут отображаться, когда приложение не работает в фоновом режиме.
Настройка FireBase в вашем Android-приложении:
https://firebase.google.com/docs/cloud-messaging/android/client