Yo he tenido una muy mala experiencia, ya que descargue algunas aplicaciones del Play Store que venían infectadas.
Yo si recomiendo, por seguridad, un antivirus.
Los hay que apenas consumen recursos, incluso gratuitos. No por ser de pago este tiene que ser mas eficaz.
Aquí dejo un enlace para comprobar la eficiencia de estos antivirus actualizado.
http://www.av-test.org/es/pruebas/moviles/android