Are the vcc and red wire different sir?
Both are the same ,On gps red wire indicates it must be connected to 5v/vcc and black wire to gnd and rest of two wires to rx and tx. In order to find VCC terminal at the GPS module port do a connectivity test with a known VCC on the board. A VCC is the middle pin of output of i.e signal-VCC-GND.