I have found rental processing in Israel just takes longer ( I don't use airport site, just office near my home) I am speaking English. I've gotten out quickly and I've taken an hour--in multiple different agencies.
BTW the guy sitting doing nothing. He may have been a driver--just authorized to drive cars and check them with customers, not authorized to do the paperwork--and may have no idea on how to do the paperwork.