Bitdefender Clueful (for Android)

Bitdefender Clueful (for Android) : Notification

While it's not really anti-malware, Clueful is always running and will notify you the minute it finds something odd. Like the Bitdefender security suite for Android, all the analysis is performed on the cloud.