If running the later releases of Android (from around 4.4.x upwards) then HLS streaming appears to be becoming the norm. Older devices may play RTSP but as I'm sure you know Flash is disappearing from mobile. As mobile devices are increasing screen resolution all the time you may find baseline is not enough if targeting the larger screen devices and a High profile is preferred if sending a high resolution stream. Unfortunately due to Android's inherent fragmented device and OS availability it's difficult to settle on one configuration.
One option is to use something like JW Player in a browser which can switch between HLS and Flash (RMTP) and a fallback link to RTSP, thus ensuring you reach more of your audience
Yes, my mistake in not responding within the context of a Wowza Cloud question. Currently Wowza Cloud provides HDS and HLS streams, so I would again emphasise HLS as the target stream for Android devices. I can play the Wowza Cloud hosted page fine on my Android device, a Nexus 7 running Android 5.0, opening the web page in Chrome. I can also directly open the provided HLS URL in the browser. If it's not working for you then I think this just highlights the point I was making earlier that the Android space is quite fragmented when it comes to providing a consistent playback experience across devices.