The Galileo Quark is an Intel 486 processor. There is no equivalent to the PROGMEM flash memory on an Atmel processor.
Any version of avr/pgmspace.h for the Galileo is just a dummy file so sketches will compile; they do not magically give you flash memory where none exists on the Quark.