В Android нет гарантии, что сервис не будет завершен операционной системой по тем или иным причинам. Но никто не мешает Вам перезапускать сервис в случае его остановки. Делается это следующим образом: Вы можете зарегистрировать помимо сервиса BroadcastReceiver, который будет перезапускать Ваш сервис при его выключении. В теле метода onDestroy() вашего сервиса отправляй Ваш Broadcast, это Broadcast сообщение будет получено Broadcast ресивером, при получении оного который уже будет повторно запускать Ваш сервис.
Также есть возможность проверять работоспособность сервиса извне с некоторой периодичностью, используя AlarmManager, через который можно заставить выполнять определенную Вами логику по расписанию.
Третий способ - используйте sticky сервис. При старте сервиса с START_STICKY ОС должна его перезапускать при остановке.