How can I shuffle my songs in IOS 8.4?
Select Songs from the list you want to shuffle.

Select any song in that list to start playback.

Enable shuffle mode, disable repeat. (click the mini player at the bottom of the screen and you will see the option to shuffle)