I also had this problem. It shows Sync Pending... And when you tap a different row in the playlists, that text moves to that row but there is no clear progress.
Eekz is corrected that the iPhone and the Watch must both be plugged in and charging in order to perform the sync.
I missed that they needed to both be charging so I did the the unpair action as Eekz suggested.
Unpairing is a serious operation and there are no confirmations of the choice. This will completely wipe the watch!
Here's what to expect if you unpair a Watch:
- see a spinner for 1-2 minutes
- See a round progress meter for 1-2 minutes
- see apple logo as watch boots up
- see yet another round progress meter for 1-2 minutes
- apple logo again
- watch setup. You can then backup from your iphone (mine dated the moment before I chose to unpair), set new pincode, enter iTunes password.
- Restore from backup with round progress meter for several minutes.
After completing the backup procedure, I went back into Music settings in the Watch iPhone app and it still said Sync Pending. I tapped another row, and then tapped back on that playlist and Boom it changed to Syncing...
It appears my watch face choice did not get restored from the backup. Also my watch apps did not come back from my iPhone.
I do not know at this point if I needed to unpair. But I sort of wish I had not as it was a much bigger procedure than I realized.