It's important to bear in mind that Zing Mp3 is a Vietnamese app and that virtually all the music catalog consists of Vietnamese artists. However, you'll also find all kinds of music genres: rap, pop, metal, jazz, etc. Plus, you can watch all the song videos, together with their corresponding lyrics.
Zing Mp3 is a fairly decent app, which lets you listen to your own music, as well as stream Vietnamese music. All of this via an elegant, well-maintained interface.
Requires Android 2.2 or higher