Apple Watch Says “Installation Paused” when trying to install WatchOS 6.2.5

It is an Apple Watch series 3 (I had it paired to my old phone). I was trying to pair my Apple Watch to my new iPhone 11 (running on 13.5). I did the erase and reset on my watch and am trying to pair it like it is a new watch. My phone recognizes it as a new watch and can pair, but I can’t finish setting it up without updating to WatchOS 6 (previously on 5). I am able to download and prepare the WatchOS update for installation. It then says “installation paused— to install the update, Apple Watch must be connected to its charger and charged to at least 50%,” the watch is on its charger and is at 100%. How do I get the update to install, so I can finish setting it up?