如果您的诺威达安卓导航恢复出厂设置后导航软件被删除，可以通过以下步骤重新下载：

1. 进入应用商店，搜索并下载您需要的导航软件，如高德地图、百度地图等。

2. 下载完成后，打开导航软件并进行相关设置，如定位、语音提示等。

3. 如果导航软件需要下载离线地图，可以在设置界面中进行下载，建议在WIFI环境下进行下载，以避免流量消耗。

4. 如果您之前备份过导航软件或者系统，也可以尝试从备份中恢复导航软件。