Как Вы могли удалить сервис постоянно, я не мог удалить его.
Настройки> Приложения> Управление приложениями позволит вам удалить все, что вы установили самостоятельно.
Если по какой-то причине она не удаляется, я думаю, что полная перезагрузка может быть вашей единственной альтернативой, хотя я сам еще не сталкивался с этой проблемой.