watch app won’t download??

A few months ago, I might’ve deleted the apple watch app while clearing up space on my phone. I never thought I would own an apple watch, but recently I’ve gotten one as a gift. The phone and watch won’t pair and i’m certain the missing app is at fault. The app won’t download. It says “unable to download try again later” and it never makes any progress.