Основные заражения системы идут с приложений из PlayMarket. Не всегда успевают просматривать все приложения, поток очень большой. Не всегда понятно под какой лицензией даже ставишь по.
Есть альтернатива гугловскому маркету - это F-DROID Офф. сайт.
Из мега плюсов :
1)Полностью бесплатно, т.е. OpenSource
2)Открытый исходный код
3)Нет рекламы
4)Уникальные приложения

Просто полазив там, я заменил несколько приложений. И заметил плюс, в автозапуск они не лезут, если конечно не включено в приложении.