PROGMEM is a compiler directive that tells it to store those string alongside the code, in program flash memory. To be used, those strings have to be copied into RAM at runtime using special functions.
An array is a "normal" variable, i.e. one that sits in RAM like all the others, and doesn't require special code to be accessed.
Search for PROGMEM inside this website and you'll find plenty of info.
HTH