Ich denke mal, solange man in den seriösen großen Appstores unterwegs ist und sich an bewährte Apps, braucht man sich darum weniger Gedanken zu machen. Problematisch sind eher per Direktdownload am Store vorbei erworbene Apps oder frische Malware, die vom Appstore noch nicht gefiltert wurde.
Da finde ich das Thema Werbung, Datenschutz und App-Rechte deutlich bedenklicher. Mein Androidhandy ist gerootet, Apps laufen unter CyanogenMod mit eingeschränkten Rechten.
Als Virenscanner war bei mir mal testhalber Eset installiert, hab es aber wieder runtergeschmissen.