Playing instead of streaming M3U files (media playlist) on Android
These apps can play the M3U files:

Poweramp Music Player: A little messy too; Having storage glitches on an i9505 TouchWiz.
Personal score: 8/10

MortPlayer Music: No shuffle, disorganized, ugly interface.
Personal score: 5/10