I guess it depends on how you define malware. Many apps include ads to earn money instead of charging up front. That doesn't necessarily make them harmful (but they are annoying), but would still count as malware if you consider anything that pushes ads to be malware.