A million downloads of a free app is not really that noteworthy. My friend made a simple, free iPhone game in a weekend where you tap on a soccer ball and keep it from dropping and routinely gets 10s of thousands of downloads a month with absolutely no marketing.
1M+ downloads for an app with licensed technology is noteworthy.