My 2011 Sonota has 111,563 miles on it. I have not had the "fuel cleaning" done. After researching the issue I decided it was not needed. I use gas that has Top Tier additive in it, or Chevron's Techron gas. If you put a can of Techron in the gas tank once or twice a year it will clean things that need cleaning.
Before I did the research on the issue I had my Ford F150 "fuel cleaned", did not make any difference. The truck ran the same as it always did. I was buying cheap gas for it but now put in CostCo gas that has Top Tier additives.