Does WMS Express work with Dynamics 365 Business Central on-premise or Dynamics NAV?

No. WMS Express is designed specifically for Business Central Cloud. If you require integration with on-prem then please consider Warehouse Insight.