Pokud je v Google Play malware a Google jej odstraní, tak se (automaticky nebo na zeptání, nevím, neměl jsem zatím tu čest) odstraní i z telefonů, kam byl nainstalován.
Ale podle mne tam nikdo/nic není schopno ohlídat, zda si nějaká aplikace nenárokuje práva, která by jí - hodnoceno podle toho, co má ta aplikace "oficiálně" dělat - vůbec nebylo třeba ...
To už je na rozvážení každého uživatele, jestli ta práva odpovídají. Navíc pokud vám nějaká aplikace přijde podezřelá, můžete ji nahlásit — pokud bude počet nahlášení dost velký (asi v poměru ke stažením), tak bude odstraněna.