don't think its malware. it is actually a normal app from the playstore.

Apps on PlayStore is not monitored by Google or anyone else for that matter. You can't let your guard down on these obscure apps because you downloaded them from official PlayStore:

http://www.infoworld.com/article/2610099/mobile-security/report--android-malware-and-spyware-apps-spike-in-the-google-play-store.html

Search for more info on these malware, some of them can't be completely uninstalled.

Can confirm; submitted an app to the playstore and it was approved almost instantly. The apple appstore, on the other hand, took like a week.

Apple store requires manual approval, while gplay is only automatic sandbox or something like that, yeah