It directly violates Verizon's terms of services too.
We could (unproductively) relitigate whether Apple should police submissions to the app store at all, but as long as they do, they're obviously going to reject applications that violate the terms of the vast overwhelming majority of their US users carrier contracts.