I don't think that you can find a definition of malware that those won't fit in.

The calendar malware pushes garbage ad notification in loops on the iphone and is triggered without user intent.

And then it's not just "fake apps" but apps designed to steal your credentials appearing at the top of the appstore.