Download maps for those times when you have no cell service. Offline Downloads allows you to download maps for each state that your trip passes through. Plan to download maps when you have a robust internet connection.
Android users store maps on an SD card. If you elect to do this, all your downloaded maps need to be downloaded to the SD card.