А apk-шки вы же с открытых форумов будете качать, или с открытых репозиториев, где ничто и никем не контролируется?
Это как история с пиратскими дистрибутивами Windows с торрентов, которые практически всегда изначально уже протроянены.
Вот ради интереса подключите этот свой телефон к WiFi, который логирует все DNS-запросы через Pihole - можете сильно удивиться (надеюсь, нет).