There are various cases where you don't have to apply for a probate/administration. For example, if the value of the estate is low (this is still the case today, although the threshold is obviously higher given inflation!).
If he owned property, or something of that sort, there should be some record, whether there was a will or not (but as previously stated, if it says "administration" there is no point in ordering the file).