How can I skip a song that's on repeat?

I usually listen to one song at a time keeping that song on repeat until I get bored and skip to the next song. However, I recently updated to 8.4.1 on my iPhone 6 and I find that if I press skip while the repeat song option is on it only starts the song over instead of skipping to a different song. Is there a way to fix this, go back to 8.4.0 or are there any music playing apps that are better than the default one? Thanks