For me, it was Skittles! I traveled to the UK, bought some Skittles, and almost spit them out (blackcurrant instead of grape). Had to look up what it was. Still haven’t tried the real thing, only in candy form.
We do have licorice candy, but it will be black, not purple, and it wouldn't be mixed with other flavors of candy, since a large number of people seem to hate it. (Sometimes mixed jellybeans will include licorice.)