Yesterday, a wave of unhappy users was crashing on MemoryUp, an Android application that left many users with lost data and frozen phones. Many called it a Malware, but Google concluded that it is not: "We have investigated and determined that MemoryUp is not malware," a Google spokeswoman said in a statement. "In the versions we tested, MemoryUp cannot perform any of the malicious things it is reported to have done."
The app is no longer on the Android Market - most likely because it has been flagged by many users. But basically, the idea is that early users will be on the frontline on Android Market, something that Apple might argue won't happen with their app store, as they pre-screen iPhone applications.
We're not sure what to make of the inconsistency between what Google sees and what users see, at this point. Just be cautious. (more G1 stories)