Google no revisa las aplicaciones que se suben al market, así que hay que ir con cuidado, fijarse bien quién es el desarrollador y leer los comentarios. Si esas dos aplicaciones son de avast y avg seguro que son de fiar. Los permisos que dices puede que este tipo de aplicaciones los necesiten, pero eso, mira los comentarios y si hay bastantes y la mayoría positivos no deberías tener problemas.
Otra cosa es que te haga falta un antivirus en android (prácticamente son inútiles, así que yo que tú no lo metería)