Google has added a new security banner to the Google Play Store that shows you which apps have been verified by a third party security assessment.