Eu não uso anti virus no telemóvel, tenho é cuidado no que instalo.
Mesmo assim sempre ouvi falar do Avast como um dos melhores e se fores cliente da MEO até podes usar uma versão (não free) do Panda que foi melhorado e que é até bastante leve e cumpre.
Desconheço se Vodafone e NOS disponibilizam antivirus nos seus produtos.