You can download small country maps also over your cellular connection, but for larger maps, you need to use Wi-Fi. 

If there's no map downloaded for your current location, it will be streamed over your cellular connection as needed. 

The navigation voice can be downloaded either over Wi-Fi or a cellular connection.