I'm having the same issue. Galaxy Watch 42mm with Verizon LTE paired to Galaxy S9+ will no longer remote connect with watch. Galaxy wearable app is turned on for remote connection.
So my galaxy watch will not connect remotely with my phone anymore. I have lte service on both and it works perfectly in we very other way. Even with both devices on wifi no remote connection is made. Only way to connect them now is to be in Bluetooth range and it will connect on the regular Bluetooth fashion. Why is this watch getting a major problem every update?! How do I fix this or do I have to give up on the watch and switch back to wear os since those watches don't ever have the same problems the gear watches seem to have!
I've noticed my watch disconnects more often from my s9+ . And since an update my s9+ does weird stuff it never did before . Shutting down and starting programs without me using them . Holding texts and notifications until I pick it up and turn on the screen ..I thought I was becoming psychic . Several times I pick up my phone and "ding ding" you have just this second received a text ...ain't no way it happens as often as it does now .