From what I can guess you have a clearance of some 60 or 70 mm over the pebbelcrete and no much more over the pavers.
You have to be very determined to build a deck as low as that. Forget no fixings, in your case you have to make sure you have something to fix to. If those pavers are set on sand you will have to dig up holes to concrete in some sort of support to bolt battens to.
No fixing that is building some sort of flat frame sitting on the ground means that the timber that will inevitably twist and turn will lift the frame and make it bounce and rattle at each step you take.
It's a pig of a job. Not impossible but a real stretch.
Now ...what was that tile that looks like decking again?