I strongly disagree with that statement. I have never heard anyone say "I'm so glad I have NASCAR Zone, AT&T Maps, and the demo version of Need for Speed on my phone." This is especially true on low-mid range phones which have low memory. Even my grandma called me up and asked what that garbage was. People notice, and most of the bloat are NOT value added apps, rather licensing agreements, which have been mentioned before.
The fact that the OP is asking an internet forum for advice on how to interact with OEMs and carriers, AND comparing his own app to the dominance of Facebook, makes me think it's not worth his expense.