Это был не вирус. Оказалось, что я как-то неудачно удалил какое-то приложение от Google. И запись о нем осталась в /data/system/packages.list . Далее я ничего не устанавливал. Вчера я установил Dr.Web и теперь у него uid = 10005. Из-за этого оно "исчезло"