No, not all rental cars have GPS. Some do, but it's not a requirement. You can always ask the rental car company if they have GPS units available for rent.