Make the playlist and then save it. Yeah you have to save your play list. Idk how to save it cause idk what app you use but, make the playlist and on my phone I just hit the menu button on my phone and it brings up tons of options and then I click save. Let me know if you get it if not well figure something out but I'm pretty sure this will fix your problem.
Those who don't die fight forever.