What you might not be remembering is that friction is affected by surface area. Partial deflation of the tire increases the surface area of the contact patch.