Some cars have Android Auto/CarPlay so you can connect your phone and use the navigation in it, you can always rent a GPS from them for an extra charge
Most of them!
Not on all vehicles. I rented a Chevy Silverado last week and it asked me to pay to use the GPS but I rented a Dodge Grand Caravan twice and it came with free GPS.
Thanks! Your answer is awaiting moderation.