You said you have uploaded your own apk's to VirusTotal. Did you check the Sandbox runs? They provide lots of information regarding your application's behavior.

You said you have uploaded your own apk's to VirusTotal. Did you check the Sandbox runs? They provide lots of information regarding your application's behavior. Note that even if for instance Zenbox does not mark your application as malicious, this is just a rough heuristic and by no means saying that this application is fine. You need to look at the results in detail and look why your application is triggering these things. Google will never in detail tell you what triggered the ban, because they keep this stuff secret as to not give the wrong people hints on how to game the system.