The late 2013 iMac has 1.5GB of VRAM shared with system memory, so you should be fine.
The 128mb number is not the amount of VRAM you have, it is the amount of embedded DRAM that is on-package with the 5200 chip.
The 512mb requirement is for VRAM, which you have plenty of.