You are mistaking most other app stores as something like cnet. Most appstores don't pack anything else, but if the app itself is a rogue one, then something else. If the developer decides to pack a malware with its app, then there are very few appstore which will block that dev at the early phase. & google playstore is out of the question.
It's not about trusting or doubting google play store. Google provides very useful environment for malware devs to exploit their users, you must have to understand google doesn't do any code audit of those apps which are available in its marketplace. If you are looking for a secure app market then opt in for F-droid & it does provide minimal apps.
So you think I ain't a paranoid,eh. & btw, if you believe that you are a paranoid, then you should look for better alternative.
Look I appreciate your comments. I am not looking to switch any time soon. What I have been doing is working for me so I am not going to change. As I stated before I only use the apps that I absolutly have to.