Have you tried a faster serial speed? 115200 might not be fast enough when running multiple constellations gps not healthy can mean the update rate is under 5hz.
Has anyone found solution to this, currently having the same error with my gem1305 GPS Module