If you've downloaded "Cowboy Adventure" — between 500,000 and 1 million people did, according to ESET — you should immediately change your password not just on Facebook, but any service that uses the same password as your Facebook account.

Robert Lipovsky, a senior malware research at ESET, told The Huffington Post that malware on Google Play is not unheard of.