Apple Music skips to next track before previous track ends

There will be about 15-30 seconds of the song remaining and it will just abruptly skip to the next track. This would happen every once in a while and was not too bothersome, but recently it happens every two or three tracks. Noticeable after I upgraded to iOS 26. Does it have something to do with my storage? None of my songs are downloaded, I only stream. I only experience this on my iPhone. Hopefully they resolve this issue once and for all.