This is happening to me as well. It was happening on my old iPhone 256GB XS model, and now it is happening with my iPhone 13 Pro 256GB. I always have my phones up to date on the most recent version with automatic downloads. This has occurred through every version of iOS in my experience on both devices.
I don’t know why, but exactly what’s happening to yours is happening to me on Apple Music. It happens LESS OFTEN(it still happens) if I have already downloaded the music. But it may still skip over the music or just stop playing suddenly. If I quit the app and restart again, then it fixes the issue until it freezes or skips again.
This issue occurrs on Wi-Fi and cellular. Any time of day. Anywhere I go. It doesn’t necessarily happen at a particular time of day, if I’m switching from Wi-Fi to cellular or vice versa, or anything else on my observation.
For instance, just last night I was sitting at my desk for hours while my music was playing on my Apple EarPod Pro’s from my iPhone (version 15.1.1 installed at the moment). While sitting there listening to continuous play [the feature that shows an infinite loop and keeps playing similar music after your song(s) are finished in the queue], the music incessantly stopped playing. I had to restart the app multiple times. Like maybe 7+ times. Once I listened to some downloaded music, the problem abated.
Thats just last nights situation. There have been many, many, many others, but it’s recent and hopefully helpful for tech support. Thank you for your help, and I hope my information helps narrow the issue down.