Anten'it Antenna Design Hardware has a different approach on step size of patch antennas. You know that the electrical length of the patch changes both with the change of physical dimensions and dielectric constant of the dielectric material. This kit has 3 different types of dielectric materials with different dielectric constants. The smallest brick size has 4 mm length, that is true. But, when you change the dielectric constant of the material below this brick, the electrical size of the patch changes.
Is this answer satisfactory for you ?