A new malicious Android application has been discovered in Google Play, disguised as a game application called BrainTest, which could potentially have been installed on up to one million devices, according to Check Point.