They don't. Nobody heard about Netflix and Spotify from randomly browsing App Store(Do people even browse app store feeds to see what to download?). Almost every users of them would likely have searched for it.
Maybe I should have said "_don't_ need Apple's platform, marketing, and distribution" rather than "need Apple's platform, marketing, and distribution the _least_", but I think we agree.