Android malware isn't a serious enough issue for us to be worried at present, but nor would we lean on the App Verification Service as our only safety net.

ENGADGET: Android 4.2 App Verification Service tested, found no substitute for full anti-malware tools