Rename a music playlist from "Purchased" to actual album name on iPhone 6, iOS 9?
You cannot rename 'Purchased' - that is where all your 'officially purchased from Apple' [whether you had to pay for it or not] music sits. 

You are free to make a new playlist &amp; copy any tracks you wish to it, exactly as you would for any playlist, on phone, pad or Mac.