I have had this issue ever since I started using wireless car play. Yes a reboot of both phone and watch fix the issue BUT come on Apple you need to get this sorted!