High tyre wear on a Rio

I own a 2012 Kia Rio sedan that has just been serviced at 23,693km and I've been told that I require new tyres all around. When I contacted Kia I was told that the tyres should be rotated at every service. This was done. Kia also referred to the usual causes of tyre wear: tyre pressure, driving style etc. My tyre centre told me that the tyres supplied with the car from the factory were low grade. I would like to hear your opinion as to steps, if any, I can take through Kia motors.