For me, it's not a new problem. I always experienced some kind of skipping with my bluetooth devices with different phones. Started with my iphone 5 couple years ago, then with my Note 4, and now, with my pixel XL. Doesn't bother me too much cause it doesn't happen too often. Have a look at...