I'm having the same issue. When I close the music app and try to play music from the control center, a random song starts playing. When I open the music app while the random song is playing, it opens to the iTunes Radio screen and the missing "now playing" miraculously shows up, then when I go to the song screen, "Shuffle All" is selected (I never use the shuffle feature). When I turn off "Shuffle All" and start the process all over again with the selected playlist, the same problem occurs, and "Shuffle All" is turned back on. It's like the music app resets itself when it's closed and when it's reopened, it's like it's being opened for the first time, every time. I only have about 680 songs on my iPhone 6, but I have them all separated into playlists and only listen to the music via playlists, so this issue is really irking me, especially not being able to pick up where I left off when the music app is closed and not being able to turn off the "Shuffle All" feature.