I’ve hired a few times in Mallorca, never a problem. Last time used Hiper near the airport, nice car and no problems, quick minibus to/from airport.
If you read the reviews all get bad ones, especially the big international names. So far I’ve been lucky perhaps.
Unfortunately it’s one of those worry/paranoia things that detracts from the holiday. I’ve got to book hire for Crete tonight, just roll the dice and take what comes.
All I want is an estate that can take 3 full size suitcases and not to get ripped off..