Have you succeeded in service discovery using jmdns in Android? I'm facing same problem not able to discover services using jmdns in Android.
From my code using jmdns I am trying to discover services of type:
jmdns.addServiceListener("_afpovertcp._tcp.", listener);
ServiceInfo[] infos = jmdns.list("_afpovertcp._tcp.");
I have installed _afpovertcp._tcp service type (Avahi package) on my Linux Ubuntu PC. My Android phone with my code and linux machine both are configured to WI-FI. Still not able to discover my Linux PC.