Mazda Centurion..False... lies.. deceiving

Few months ago booked my car in for a service at Mazda centurion. Was quoted for a new battery, I gave the go ahead to install the new battery as I kept on getting an error to replace it. When I got there the error was removed and the consultant told me she was able to bring the price down. I was obviously happy about that. A couple days later the same error appears. I called in and the technician told me the battery was not changed. I asked for a printed receipt showing me what was replaced.. and the battery was not there... so they **** about replacing it and under false pretense told me the amount was reduced.. not know it's because they dud t replace the battery. The error still appears and my stop and start does not work. Feeling like I should trade my Mazda in for another brand. Never had this issue with Audi.