Yes, all is checked in the app settings on the phone. I even tried factory reset twice, uninstall the Google music app, and Android Wear. Perhaps this watch doesn't play nice with the Note 5?Do you have enabled the option to download to android wear in settings of play music app?