Как может быть вирус на Android если он на Linux.?

И что? На Linux вирусни тоже полно. На Android еще больше т. к популярнее

Android и есть Linux, использует данное ядро и изначально собирался на базе Debian.
В Android серьезно изменены параметры безопасности, урезанно ядро, и собственная система установки пакетов, поэтому вирус который на Linux хрен заведешь там селится без проблем)

вирус для art или dalvik машины, учи матчасть.

Вот тебе копипаста про это:
===================
1 Открываем смс
2 "Ваш браузер опера устарел, пожалуйста скачайте его обновления пожалуйста перейдите по данной ссылке"
3 Игнорируем факт отсутствия браузера "Опера" в системе, переходим по ссылке
4 "Напоминаем вам о том, что переход по ссылке может вызвать боль и страдание. Вы уверены что хотите перейти? "
5 Да конечно, я уверен
6 Внимание! Браузер хром обнаружил что данная ссылка является вредоносной, в целях безопасности мы рекомендуем немедленно уйти с данной страницы"
7 Игнорируем
8 Качаем файл
9 Внимание, установка файлов напрямую а не из плей маркета может привести к заражению вашего телефона туберкулезом, пожалуйста не ставьте приложения которым не доверяете.
10 Игнорируем
11 Для установки приложения требуется включить настройку "Установка приложений не из плей маркета. Включите ее пожалуйста"
12 Включение настройки "Неизвестные источники" потенциально подвергает ваш телефон опасности, вы уверены что хотите ее включить?
13 Игнорируем
14 Приложение "Браузер опера требует от вас следующих разрешений:
Доступ к вай фаю, доступ к смскам, доступ к звонкам, доступ к файловой системе, код от банковской карты, ключи от квартиры, вашу почку в качестве донорской а вашу собаку для проведения опытов"
15 Игнорируем
16 Внимание! Приложение "Обновление для оперы" требует администраторских прав к устройству. Это подразумевает что приложение сможет делать с вашим телефоном ВООБЩЕ ЧТО УГОДНО. Давайте админский доступ ТОЛЬКО приложениям которым вы доверяете
17 Игнорируем
18 О ГОСПОДИ НА МОЕМ ТЕЛЕФОНЕ ВИРУС! ЧТО ЖЕ ДЕЛАТЬ ТЕПЕРЬ ОН ПРОСИТ ДЕНЕГ ЗА РАЗБЛОКИРОВКУ ДА ЕЩЕ И НА ЦЕЛЫЙ 1 КОНТАКТ ИЗ КОНТАКТ ЛИСТА ОТОСЛАЛ ТАКУЮ ЖЕ СМС. КАК ТАКОЕ МОГЛО СЛУЧИТЬСЯ?

18 кликов, 18 КЛИКОВ, КАРЛ!

Товарищи имеющие опыт заражения, поясните мне что я делаю не так?

это не вирус, не ломайте рут права и будет счастье

Ищите в Google статью "Где хранятся контакты Android" ознакомитесь со всеми подводными камнями.