When you're driving with tires that aren't to the correct pressure, there's more friction and resistance. When there's more friction and resistance, it's harder to get the car going and keep it going. That means more gas pumping through those veins.