Update: I backed up the watch and did a factory reset. Everything works now. I'm surprised it wasn't as annoying as when you have to reset the phone.
... View more
I believe you need the cellular version. The Bluetooth only version needs connection to your phone otherwise it cannot connect to the internet.
... View more