I have one app (Private) published. and When I try to install i get this error message. Any suggestions, I have passed Appexchange Review, Did I miss something in my Managed Package ??
The same problem was reported here Missing Organization Feature: DataDotComClean, i dont even have data.com enabled.
When you upload your package (you can start the process but not finish it to check the current setting) check that your package does not have the "Required" checkbox checked for "Data.com Clean":
This might have been checked accidentally or more likely some reference in your package is causing it to be automatically checked and you need to track down and remove that reference. (Or make "Data.com Clean" a pre-requisite for your package.)