Se o aparelho estiver roteado e você instalar a proteção contra a restauração do sistema, não, o Avast irá resistir.
Mas se o ladrão for suficiente tecnológico irá descobrir como fazer isto pela Recovery.
O Android não fornece uma arquitetura segura contra isto (ainda).