Moreover, this option seems to be missing on Android 6.0.1 on BlackBerry PRIV. Maybe it is removed by Google, maybe it is just disabled by BlackBerry.
Rather than ensuring that network ADB is secure enough, it seems to be much simpler to use USB. If the phone resets USB when moved from one VM to another one, there is a workaround od running ADB in the USBVM. This is surely suboptimal for security (risks of compromising USBVM) and convenience, but it works.
I've also tried installing Android in a HVM, it worked somehow, but it was not very usable. Most notably, there was a problem with mapping touches to mouse. (Well, Qubes AFAIK provides an emulated tablet there.) I don't know which build it was and you might be more lucky.