Мне кажется ты не совсем понял смысл сего действия. Весь смысл в API startForeground. После ее вызова сервис с меньшей вероятностью будет пристрелен менеджером памяти когда этот менеджер решит память почистить. А уведомление - лишь побочный эффект и появится само собой после вызова startForeground. Если же просто создать уведомление из сервиса и отобразить его с помощью NotificationManager.notify, то эффекта неубиваемости сервиса мы не добьемся.
У меня просто сервис после закрытия активити не переживает ночь. Вот сейчас добавил startForeground, завтра утром проверю, переживет ли.