I had the same problem, and I noticed that I had blocked the ads with lucky patcher, maybe you have an adblocker on your phone and that is why it is not synchronized, it is supposed that the application should ask you if you want to sync waze with spotify without Block ads