Instead of using that example from the library, try fist to make sure that the GPS is actually communicating with the Arduino. You can do that with a simple sketch that sees if the GPS is sending data and the Arduino is receiving data properly.
Here is an example sketch to just verify communication. This works for my NEO6 GPS. There is no need for the GPS to get a lock, it will transmit without a lock. Replace the software serial RX and TX pins with the pin numbers that you want to use and make sure the software serial baud rate matches the GPS and the Serial baud rate matches serial monitor.
$GPRMC,163639.00,V,,,,,,,130119,,,N7E
$GPVTG,,,,,,,,,N30
$GPGGA,163639.00,,,,,0,00,99.99,,,,,,6E
$GPGSA,A,1,,,,,,,,,,,,,99.99,99.99,99.9930
$GPGSV,1,1,02,10,,,33,31,,,307B
$GPGLL,,,,,163639.00,V,N42
$GPRMC,163640.00,V,,,,,,,130119,,,N70
$GPVTG,,,,,,,,,N30
$GPGGA,163640.00,,,,,0,00,99.99,,,,,,*60