You're putting barriers up where there are none. A user cares about "can I get Facebook", and with a modern smartphone browser, the answer is "yes".

Obviously there are fewer choices available than in the iTunes Store, but the phone is also incredibly cheap when compared to an iPhone.