The situation on Google Play is getting serious, just check out the author’s twitter account. Every day several apps are detected, and this is probably just a small part of the total number. There are also lots of fake apps that don’t do anything (RAM increase, battery repair, ...) and either contain malware or at least they bombard you with ads (or make fake clicks on ads).
