Alternative Apps(tores): Living without Google (FP1)

I see your problem was solved in this topic. For completeness sake I will leave the answer, I had written before I found out:

F-Droid is an appstore like Google Play. VLC is a music player you can download from within F-Droid. Or you go to their mirror (be careful with x86 vs arm7!). So F-Droid is not required to use VLC.