This app was mentioned in 3 comments, with an average of 1.33 upvotes
You can check out my app - Flatnote although it doesn't have any of the "requested" features. Aside from beeing able to put whole albums in a playlist.
Custom category tabs seem like a great addition to me which would be quickly implemented.
As well as album-based playlists.
You just gave me a set of great ideas, thanks for that!
But, I won't promise anything like that to be added anytime soon.
You could try mine - Flatnote It doesn't have sorting options at the time of writing this, but they are planned for a future update.
If you like it, I recommend joining beta-testing as new features will always go there first
https://play.google.com/store/apps/details?id=de.flatspotsoftware.flatnote
https://play.google.com/store/apps/details?id=de.flatspotsoftware.flatnote
I write it with a space, sorry.