Probing the non-locality of Majorana fermions via quantum correlations