Each particle is attracted equally from all directions, and these will cancel indeed. But, each particle attracts all other particles and they will all accelerate toward it. This is so for all particles and thus all particles accelerate toward each other. So, the entire thing homogenously and isotropically contracts, or slows its expansion.
For a bit more precise treatment, take any particle as a center and consider particles on a sphere of radius R around it. Each particle on the sphere, according to the old Newton's theorem that holds in GR as well, is attracted to the center as if the mass of the entire ball of radius R is in the center, and effect of each larger sphere on it is 0. This holds for any point picked as a center.
The fully precise result in GR follows from increasing mass density in Friedman equation.