Mine is Phocid.

Used VLC for a long time, because it was the only player that sorted my files the correct way (I buy from Bandcamp and fill in the metadata with a script, as for some reason Bandcamp puts all the information into the filename but not into the metadata…). The UI of VLC is not very good and it really got on my nerves that it saved the playback point on longer songs, so I had to manually replay the song to have it from the beginning.

After trying many players I finally found Phocid, that had an advanced metadata extraction setting, and with it also indexed my songs right.

Overall I find it a very nicely done player, does what it should and nothing more. The sound quality is good, the UI is clean and I find it lovely to see the programming behind it, in little things as as an example the already listened songs get a negative index in the array.

I use Phocid, maybe a bit too minimalistic regarding you used Musicolet. It is only available on F-Droid though.

• The metadata indexing (when the advanced metadata is activated) works wonders.
• UI is straight forward and simple and until now I did not encounter any bugs (LineageOS and e/OS).
• The folder structure is maintained and can be found under the “Folders” tab.
• Sound quality is good, way better than VLC (what I used before).
• Battery usage is, as far as I can tell, low

I bought a Fairphone 3 and put LineageOS on it a few years back and can recommend it. LineageOS is less secure than GrapheneOS as far as I can tell but the privacy aspect is there, as you have a completely degoogled phone. I have some friends that have the same setup on the newer Fairphones and they are also very happy and have a smoother experience than me, because it is a newer phone.

Fairphone is an European country that has a move to open source (https://www.fairphone.com/en/open-source/).

To the compatibility and functionality:

• SMS and Calling is no problem, VoLTE works and as SMS app I recommend QUICK.
• AppStore I recommend F-Droid and Aurora Store. With Aurora Store you can download and install all apps that are on the Google Store. Just check, that your Banking Apps and so on support non-Google-Android OSs as some people I know had to switch back because some banks and services only work with Google Services (and that is a shame in my opinion, a Bank should NEVER be dependent on other companies for transactions and authentication. I for my part switched bank because of such a thing.)
• microG can be used to use apps that need Google services, I do not use it but friends use it and are happy

In general you will find an replacement for every app you now use that is from a big company. Open Source came a long way and most alternatives are even better in my opinion.