Secondo me possono anche avvisarti (cosa che se ho capito bene non fanno), ma comunque non avresti la possibilità di bloccare la procedura e tenerti l'applicazione incriminata!
Alla fine io volevo solo sottolineare che c'è una bella differenza dalle distro linux.
Tra l'altro mi è stato detto che quando si accettano le clausole per il Market di Android, c'è scritto che Google può intervenire da remoto per disinstallare applicativi ritenuti insicuri per il sistema, quindi... c'è anche poco da dire.