They may have permission from ebay,  I have a very vague recollection of sellers being able to obtain permission from ebay, but I also believe it was mainly available to  high volume/business sellers or anchor stores.  Not sure if it is still applicable, but the policy does still refer to permission from ebay.

What is the policy?

Publishing or displaying contact information in a listing without the permission of eBay, or except as required by law, is not allowed. User contact information includes information used to contact another member outside of eBay, or any other contact information that is personally identifiable, such as: