I'm not sure what you are thinking should have been different.
If they were out of cars then you need to wait for the next one to be available. It's not really that unusual for them to be out of cars from time to time, there are dozens of threads about it at various locations.
Did you expect them to give you the Mercedes or the Ferrari for whatever class you rented?