Inadequate Sub-Base
Laying a new finish over a broken or shallow sub-base produces cracking and sinking within a few years, regardless of the surface material chosen.
Full Excavation First
The ground is excavated to the correct depth for the surface type and load, then a compacted sub-base is laid before any finish material goes down.