I never had issues with Play Music skipping before or after KitKat...I did however have constant issues with TuneIn Radio and iHeartRadio hesitations and skipping before KitKat...it wouldn't skip on my iPad, but it always on my phone. Have yet to try it since KitKat.
Sent from my DROID RAZR MAXX HD using Droid Forums