If you have cell signal then maps should work. Not sure what phone you have but on Android make sure location services are on. Make sure you don't have some kind of drive mode set up on the phone when connected to Android Auto or Carplay where it doesn't allow the use of the phone while plugged into the vehicle.
