They were placed on a bed of sand.
I think some of the issue might be my choice of paver type. My neighbors have those smaller 6X3 chamfered edge type pavers on their pool deck and theirs is completely flat. Same substrate, sand over existing concrete pool deck. Then the 30mil pavers installed...