Shares of Hertz Global fell more than 20% on Tuesday after the rental car company's results missed Wall Street expectations due to reduced vehicle fleet and a moderation in bookings.