Shuffle on IOS 8.4

Why does Apple take out really useful features when they have a software update. I listen to my music on my Iphone all the time, and now Apple decided to take out the shuffle all function, so I have to go select a song and then shuffle it. I find that really inconvieniant.

Does anyone have a work around? I read you can just make a playlist on the phone and it still shuffles the playlist, but I don't add every song on my library to the phone because there is not enough space.