The only reliable way I've found for Android to be supported for streaming is using RTSP. Typically, you'd push a RTMP stream to a CDN that will transcode it to RTSP. Scale Engine is a good CDN that offers this service via Wowza.

With RTSP you lose adaptive bitrate streaming, you have to pick a bit rate and stick with it. But with newer version of Android HLS is apparently working better but caveat emptor, Android streaming is hard to make work well on every device.

It doesn't appear who ever Y! is using for the streaming has a RTSP setup.

That could be because it uses Flash (using JW Player Premium specifically).