Hi I have not used that GPS, sorry.
But I have used the NEO modules, and I noted that I could not get a proper GPS signal without a ground plane. Anything metal will do, but I used a 2" x 2" piece of sheet steel and attached the GPS antenna to that (with the antenna ground touching). That make it work.
Also, try your module with line of sight to the sky. Sounds daft but it makes a difference.
With NEO I use these two libraries (but you can use whatever): <TinyGPS++.h> and <softwareSerial.h>