Well, gasoline doesn’t really have just one freezing temperature, and in fact, gasoline isn’t made out of just one kind of molecule, but many different hydrocarbons. If you get it cold enough, it will get pretty hard. Freezing is a phase change, in which the symmetry of a system reduces -- a liquid with a random distribution of molecules turns into an orderly crystal in a true freezing phase change. Gasoline on the other hand, just has molecules that slow down as they get colder, and remain in a disordered state at lower temperatures (you might get some crystals of some hydrocarbons if you cool it slowly enough).
Different components have different freezing temperatures. The alcohols might freeze first, and some of the aromatic hydrocarbons freeze at very low temperatures, below that of dry ice. The fact that they are all mixed together also depresses the temperatures of onset of solidification.
An example of a common household mixture which doesn’t have much of a freezing temperature is liquid dish soap. It just gets goopier and eventually hardens up. I know this from experience, trying to wash dishes in an unheated cabin on a cold, winter morning. Glass is another example of something which doesn’t truly freeze or melt, although it becomes ductile and even liquid at high temperatures and rigid at low temperatures.