You will probably need a data connection for the map app (also for traffic reports, road conditions etc.), unless you have an app where the map is fixed.
We navigate with normal Google Maps, for which we need a connection.
There are also truck apps on the market, but you probably know them better.