How to shuffle all songs in iOS 8.4 music app
In the My Music tab under the Recently Added album artwork is a title which by default reads Artists it is a pink drop down menu.
Select Songs from the list.
Select any song to start playback.
Enable shuffle mode, disable repeat.