A new Android malware is locking devices, stealing data, and threatening users with data destruction unless a ransom is paid.