Vodacom unauthorised Billig

I was charged an Apple App Store charge on my Vodacom bill. I never purchased anything from Apple.I contacted Vodacom who were unable to cancel the subscription and advised me to contact Apple Support which I did. Apple have no record of the subscription and therefore could not cancel it. I contacted Vodacom again who advised me they cannot cancel. This seems a bit strange they cannot cancel and Apple have no record, so its either incorrect billing by Vodacom or ***** by Vodacom. They have become very unhelpful just telling me its Apple's problem.