A:Answer Yeah it should, My first Watch I had connected to an HTC U 11, it took some tweaking but I got it to work!
You will need to download the Galaxy Wear App from the Play store! Because the Phone is a Non Samsung Device the Galaxy Wear App has to download and install a plug-in for it to work with your device. In my case the plug-in would download but not automatically initiate for install. Had to go to my download folder, either root of the phone or SD Card, depending on were your downloads go, and click on the Plug-in file. Once that was installed I was able to connect and use my watch.
There is a caveat: The watch's text client was not receiving and sending texts properly. I would get the text notification but I wasn't able to reply, and I wasn't able to receive any Pictures. To Remedy this I installed a third party Text Client on my Phone called Next SMS and then I was able to get it to work...
You own the Red Phone so I assume you are Tech Savvy and you will be able to get it to do what you want. If you don't want the hassle of tweaking it to work I would Pass!
Now I own a Galaxy Note 10+ 5G and the Watch and phone
function and coincide seamlessly!
Hope this helps, Goodluck