Can you see their eBay ID in your feedback profile?
If so, clicking on the number in brackets will take you to their feedback profile page, where there's a Contact Member text link top right of the page.
You will need to do this on a web browser (the app has limited functionality).