A http protocol, such as HLS, isn't really the right approach for this particular application. The HLS packetizing parameters could be adjusted so that there is a shorter delay in the stream starting. However, it is still not going to be perfect.
You are likely better off using a more realtime protocol such as RTMP or RTSP. RTMP requires a flash player, so that won't go for Android,
but RTSP should work, as the native player should support it. A url for rtsp would take the following form: