Итоги голосования для комментария:
uac по п.1 — foobar2000 для windows (есть и под android, но не ковырял), deadbeaf для linux. всем требованиям удовлетворяет. я по-старинке раскидываю музыку по папкам, но можно организовать и через плейлисты-вкладки. например, так:

upd. тут скрин в нормальном разрешении: drive.google.com/open?id=1paLuLnqDTSdA6dYm36_I1-jYltt9tXNB
+