Unable to install some apps on Watch Series 4
I just got a Watch Series 4 and I have an iPhone 6 Plus. I was able to install some apps on the watch, but others never make it, they'll spin for a while, then the circle will begin to fill, and I can see the app's icon on the watch filling up, but when it gets near the end it just disappears. Things I've tried:
* Restarting both devices.
* Uninstalling/Reinstalling the watch app from the phone.
* Unpairing/Re-pairing the watch.
* Resetting the phone.
* Resetting the phone without using a backup.
Any other ideas?
Watch Series 4 (GPS) Alum 44mm, watchOS 5.1.1