EVs do have much lower maintenance costs - they basically don't need maintenance.
However, if they are damaged, they have much higher repair costs, and in Hertz' case I can see how this could dominate - I expect rental cars get frequent minor damage as they are driven a lot by people who don't know the cars well and don't care about them much.
It doesn't have to be this bad - car companies could design for repairability, but it's not a selling point and it is a way for them to claw back profits.