Refueling fees are a contentious issue for car rental companies, drivers, and government regulators. Last summer, Hertz changed its refueling policy after being pressured by customers and government officials, but other companies have imposed increasingly strict terms when it comes to gas charges.