Es un tema que mucha gente que no sabe del tema suelen confundir, igual que en linux tampoco hay virus, pero sí. Hay muchos virus en android, y en linux también existen.
El caso de las aplicaciones de android es complicado porque hay algunas que no son tan de fiar aunque no tengan virus, porque igual ves que un juego de flappy bird, te pide permisos para ver tus contactos y usar tu cámara. Así que es importante siempre mirar que permisos piden las aplicaciones, yo algunas que son supuestamente simples y luego cuando voy a instalar me piden permisos que yo no considere que debería directamente paso de ellas.