Which Android malware problem? Android has a permission system, every permission an app has needs to be approved by the user, and some permissions only system-apps can request.

There is no need for an app store review process to stop apps from requesting the "write to other application's data" entitlement; this can be enforced by the phone itself.