Misrepresentation of purchases

I financed a vehicle from this dealer in Oct 2021. The Salesman presented the vehicle told me that it has Full Service History. In Nov 2021 I took the car to the agents who checked on their systems that the car had only 1 service done since new. I immediately made contact with the Salesman who presented the car to me. He was going to follow up and get back to me. I waited 2 days and then made contact with the Wesbank that I am financed at. After a month the dealer informed that they will replace the car with the same value and mileage once they have found one. I went to follow up quite a few times, but was told we are looking but there are no cars. Now in April I have put some pressure as this story feels like it is dragging on too long. The dealer has now turned their backs stating that they never acknowledge Full Service History and that they will not assist me further and Wesbank declined my request to get me back to where I was before going into business with this dealer.