Android requires access to the internet for DNS lookup in order for auto discovery to work.  Ensure that the Android device has access to the Internet via WiFi, cellular, or an ethernet connection that does not require a proxy server.