This depends on if you count adware as malware, and where you draw the line of spyware.

For me personally, I think both the App Store and Play Store are mostly malware. Ironically, third party stores like f-droid have the least amount of malware.