¿Estás seguro de que la alimentación del gps es 12 V? ¿No será 5 V? Es lo más común para poder cargar la batería y alimentarse a través del puerto usb del ordenador al que vaya conectado.
Si es así no conectes +12 v. conecta sólo las masas y Tx del gps con Rx (o In) del vhf.
Luego mira que el protocolo sea el mismo para los 2 dispositivos (comunmente es NMEA 0183).
