Unacceptable Service

I bought a new car in July 2017. I explicitly asked the dealer if I have maintenance plan of which he confirmed. In taking my car for a service I discovered I only had a service plan. Having a maintenance plan was one of major requests. Can the dealership be trusted to be honest and provide what the customer requires. After taking my car in for service and leaving my car therefor half a day I get a call to advise me that there is no parts to complete the service. An utter disgrace. I’m really disappointed VW Soweto, always spoke highly of you but this time around a real disappointment.