A new Android malware was found to be pre-installed on some budget Android phones and tablets by security researchers.