The exact H.264 profile supported by different devices varies greatly -- it is not an issue with Android the OS but with the range of different devices in the Android ecosystem. With only a few iOS devices, you can test them all with your encoded media (in fact most media encoders have presets for iOS devices) and offer encodings that support all devices.

This simply isn't possible with Android. Either you lower the quality (because your video must all be H.264 Baseline 3 for compatibility) or you'll simply get pockets of oddball devices that can't play media (because they don't support the entire set of Main or High profile video features).

Additionally, the magazine is probably using HTTP Live Streaming to handle media (the ideal protocol for streaming to iOS devices). While Android technically supports this in Android 3 and 4, there are differences in supported features. Specifically, most of the features in version 3 of HTTP Live Streaming (which came out in iOS 5) -- including multiple audio tracks, closed captions, frame based indexes and more -- are not supported in Android.