What kind of car did you have? Was there a void where the spare should have been? I've not seen any rental car company intentionally take out spare tires. But, as noted above, many new vehicles don't have a spare any more. It allows for more cargo space and less weight (ie, better fuel economy). Most cars without a spare either have run flats and/or a fix a flat inflation kit.