I was able to solve this issue by doing a manual pairing. I had reset the phone, redownloaded the app, reset the watch, none of it worked. But it worked on the first time when I did a manual pairing.