If you consider adware to be malware, which I personally do, then I would estimate close to zero Android phones are operating without malware.