Paving laid correctly can last for years,however laid badly it can last a couple of years at best, this begins with the preparation and sub-base,if scrimped on this can sink.Then the correct paving mix should be used to bed the paving in finished off with your choice of pointing style .