Мастерство заголовка "Выявлен выживающий при переустановке ОС вирус для Android", а по факту малвара которая прописывает себя в системные приложения при наличии рут-доступа. Соответственно, при наличии рута, легко сносится пользователем.
Какое там "легко сносится"?! Тебе же сказали - покупай новый!