The GGA sentence (essential fix data which provide 3D location and accuracy data) suggests the GPS doesn’t have a lock yet. A cold start can take a couple of minutes to get a lock - have you given it a solid few minutes to do so?
Also, perhaps prop the Antenna up a little (off the ground). It might help with reception.