The problem with that is that it would have to be completely decoupled from your phone since Project Fi only supports the Pixel and Apple Watch only supports iOS.

If you don't want the watch to interact with your phone at all, then you would be fine. But you'd presumably be losing quite a bit of functionality by doing so.