Power supply change change gps readings?
The Pi can only supply ~50mA from 3.3V. This is unlikely to be enough to run GPS.

In addition USB can only supply 500mA. This is marginal at best, and below the recommended minimum for Pi.