Для полного излечения без перепрошивки, что маловероятно, судя по описанному Вами поведению Андроида, Вам потребуются Рут-права, последняя версия Др.Вэб Про для сканирования на вирусы и руткиты, и удаления большинства вирусов, включая маскирующиеся под системные, Нортон командер для ручного удаления руткитов.
На поздних стадиях заражения, коею вы описываете, может оказаться проще перепрошить.
Заражение вирусами и руткитами Вашей системы, не является гарантийным случаем, поэтому можно смело рутовать и перепрошивать, а можно еще и следы затереть, но это другая история.
Др, Вэб Про скачивать с офсайта(не с маркетов), архив с ключами по запросу в поисковиках.
Командер с маркетов, Яндекс или Гугл значения не имеет.
Стоковую(только) прошивку с офсайта производителя.
СДК и дрова для ББ(ПК) по запросу в поисковиках.