Could you post some links regarding Android doing the same thing with Apple? I can't find any examples of anything that compares to a ban of this scope.
The closest thing in the Android Market terms is this: "You may not use the Market to distribute or make available any Product whose primary purpose is to facilitate the distribution of Products outside of the Market." So, no, there is nothing that compares to the Facebook policy on Android.