BlackPlayer Ex on Android. Worth the price for no ads, but you can, of course, find a pirated APK somewhere.

On Linux, QMMP for casual listening because of its WinAmp skin support and Kodi for a more organized view of my collection.