I responded to the insinuation of that life on Android is like that, like a fact. No, it isn't. I've had Android phones for about 6 years now and just had something similar once, just after installing ES File Explorer, hence my recommendation.
Even when the app is on the Play Store, you should read user reviews before installing anything, most apps and basically all well known apps doesn't do that, but when you move to download apps for Video or MP3 downloading, or any shady app easily recognized by its bad layouts and interface, and a lot of the Root needed apps, then you open yourself for this kind of things.