While I always have an old school map in the car, it is way better to travel with GPS (Global Positioning System) navigation device.  I usually plan my trips before leaving the house using Google Maps, which often gives me routing plans that I haven't previously considered.  It is super handy to check for navigation landmarks with Google Streetview so I know what to expect along the way.  When I'm done planning, I can then send the route to my phone.

For both Android and Apple phones, the best navigation system is the Google Maps app.  Android phones can also have the additional functionality of Android Auto, which is can be used without having a complementary vehicle entertainment system, unlike Apple CarPlay.  Android Auto can be set to automatically start if you've paired your phone with another bluetooth device (like your car).  Android Auto is not necessary to use Google Maps for navigation.