You cannot use two separate networks for your iPhone and Apple Watch. If you change carriers on your iPhone, you need to remove the previous service plan on your Apple Watch and sign up for a new plan.
With Virgin Mobile, enjoy a 6-month free cellular subscription and go without your iPhone. All you need is an active data plan of your choice. You will need to buy roaming data separately to be able to use your Apple Watch abroad.