The Cesium app for iOS is basically the old pre-iOS7 classic music player without all the Apple Music crap/adware, and with album shuffle included.  It's so much better I don't even know what happened.

https://itunes.apple.com/us/app/cesium-music-player/id924491991?mt=8