I think the black is caused by the acidity in the apples, so it may not be a stain but damaged skin. Our apples produced PH 2.9 this year. Our school teacher (science) friend was wearing rubber gloves and protective glasses when handling the buffer solution of the PH meter and that was only PH 4!
My black stained hands took about a week to clear!