Halfords said 6.5% of the vehicles it checked in April had at least one tyre with tread depth below the permitted minimum, up from 3.8% in the same month a year earlier.