Vamos a ver, por lo que tengo entendido en Android no existe virus alguno. Porqué? porque un virus haze cosas sin el consentimiento del usuario, cosa que en Android no puede pasar. Cada vez que instalas un programa te pide los permisos que le das sobre el teléfono.
El problema cae en que hoy en dia no haze falta hacer un virus, porque la gente otorga los permisos libremente sin leer. (el tipico siiguiente, siguiente, siguiente, aceptar)
De una aplicacion descargada del market, no temas porque han sido revisadas por el personal de Google Inc.
Si te instalas una app externa, lee los derechos que te pide. Por ejemplo, si un reproductor multimedia te pide hacer llamadas.... pues yo no me fiaria mucho.
Estos antivirus (a duda de que tengan alguna utilidad real) buscarian malware en general, no virus. No creo que merezca la pena tenerlos instalados, pero si puntualmente hay algo que te haga desconfiar puedes instalarlo de manera puntual para revisar X apk. Ahora lo que puede dar más miedo són programas que te llamen o envien SMS sin tu concentimiento.
Cómo ha de diferenciar el antivirus de un programa que realize llamadas con mi conciencia (un dialer) a uno que lo realize sin mi concentimiento, pero que la tengas instalada habiendole dicho "Permitir: Acciones por las que el usuario debe pagar + llamadas".
No se si me he explicado muy bien...