You have to work with white-lists, not black-list when dealing with such high numbers of shitty apps. In theory this should be done by the app store provider, just let in non-malicious software.