perhaps that is true in some sense of 'most foils', but i have never in my life seen a roll of aluminum foil sold in a grocery store with petroleum-based wax on it, and i've bought grocery store aluminum foil on something like four continents

maybe you're thinking of some other use of aluminum foil which vastly outweighs common household use, and uses a different kind of foil that does come with wax on it?