Apple Music songs are all actually played by the Apple Music app player so double playback suggests some issue with that player that is keeping one instance going while another starts. I would suggest killing that Apple Music app and seeing if that remedies the behavior. You could also try a full device restart.
I'm not getting any other reports of this issue and thousands of people are using the app currently so that suggests some malady unique to your device or environment.