If you use pedestal supports, you are more flexible later on to lay pipes or cables underneath again. With laying on a gravel bed, this no longer works. Another advantage is that you can always readjust later. If there is an existing concrete slab, I would definitely recommend pedestal supports. And yes, the quality differences are enormous here. You should not use the cheapest crap from eBay.