Es altamente recomendable por supuesto, pues en la medida que Android se vuelva el SO más utilizado, la cantidad de amenazas crecerán geometricamente por lo menos, por lo que no dependerá tanto de tener hábitos de navegación seguros o no para estar protegidos, sino de tener una buena app de seguridad como respaldo
En lo personal utilizo Avast y estoy conforme con su desempeño