Musikplayer verzweifelt gesucht

Hallo,
seit einer Weile bin ich auf der Suche nach einem Musikplayer für Android, der mir ermöglicht meine Musik annähernd so umstandsfrei zu hören, wie es mit meinem Notebook zB. unter Verwendung des VLC möglich ist.
Leider scheint der VLC für Android dazu nicht in der Lage zu sein, dasselbe zu tun, wie auf einem PC.

Ich möchte Ordner und Playlisten abspielen können und die meisten gängigen Datei-Formate, also nicht nur MP3.
Auch das Abspielen von Videos - zB. In einer Playlist von MP3s und Videos - soll möglich sein, wie beim VLC für PC. Das ist m.E. nicht zufiel verlangt: ich will nicht all meine Musikvideos in MP3 konvertieren müssen, bevor ich sie anhören kann.
Und all dies sollte im Hintergrund abgespielt werden können, wie es der PC auch tut.

Kennt hier jemand eine APP, die die genannten Funktionen beherrscht?

Dank für Ziel führende Tips!

Gruss / Gero