Personally I don't care for the vehicle Nav systems because they generally require you to go to the dealer for updates, which generally costs you money, and they are frequently not correct. My wife's Durango is loaded, and even new off the lot with the "latest" version of their maps it was inaccurate. As far as Android connect, that's only as good as your phone, your apps, and your ability to make that little process work for you. Trailbossblue is correct that you can GPS without cell service IF you have location services enabled, and have a companion mapping app installed on your phone with downloaded maps for the area you are in. I used this method in Afghanistan all the time to get around in cities using less than perfect maps due to lack of availability. My personal advise is to get a good large screen Garmin, pay for the life time updates and never worry about what might be wrong in the truck Nav, or having to use your phone as your navigation tool and loaded with maps as well. I have a 7 inch Garmin, take it out maybe once a month to check for updates and it's never failed me. Has bluetooth, voice command, takes an SD card, plays music if I want and runs off a rechargable battery as well as USB. Just my 2 cents...take it or leave it.
My '12 F150 was updated by the owner(YOU) downloading updates from Ford's website, and uploading it via an SD card into your nav unit.
Considering these trucks have internet connections and cell service(Onstar) I wouldn't be surprised if they update automatically.
HOWEVER, Chevy made sure I created an account on their My Link site(IIRC)< as well as downloading a couple apps to my phone, so maybe you're responsible to update info.
Still leaves out the dealer however.
Now, having said all that, I agree. My last vehicle was a JKU sans-nav, and I didn't miss it one bit. My phone's nav was WAY more accurate than the Ford nav, and I don't use the Nav in my COlorado either. I use my phone's nav again, but this time run it to the in-dash screen via Apple Car Play