Apple Music skipping

I use my iPhone a lot for music playback. After upgrading to 11.3, I've started to have problems with glitching and skipping while listening to music. I'm using a iPhone 6S with a new battery installed by Apple a few weeks ago. Playback problems occur when using wired headphones (3.5 analog), the iPhone speaker and also JBL Clip 2 bluetooth speaker. All of the songs I've had skipping problems were downloaded to the phone. I've also had a problem with playing Beats1 on-demand shows. Anyone else having issues?