Malware didn't used to be a problem with android devices. It started when low life blackhat hackers realized how many people have phones these days. It's rarely a problem still really, I'm more worried about the [censored] installed by the carrier (CarrierIQ, for example) than downloading programs, but it wouldn't hurt to use whatever has good reviews in the app store when you search "antivirus" or something similar.