What you are asking is a well-known research problem (try opening Google Scholar and type in 'Android Sandbox') and I'm afraid no real solution exists at the moment. You can mitigate the problem in many ways and if you're concerned about your privacy I would suggest using mostly open-source apps (https://f-droid.org)