Google has had some problems with their Play Store. That is, malicious apps (some worse than others, of course). Needless to say, they're aware of it.
Just last month, they decided to lengthen the app approval time from one day to three days. This should allow Google more time to spot malicious apps before they can make their way to users' phones.