The problem with this is that most of the apps used in scams are already on the play store. I haven't ever seen a scam which requests the user to download a third party app, although I'm sure it's happened on occasion.

My point is that this won't stop most scams, and primarily cause annoyance for actual power users.