Guys, I just replaced my phone yesterday, I have to say the replacement has far more better accuracy than the old one. It seems to be a hardware defect and if you have the same problem then have it replaced asap.
To check, just download speedview, stand still outside with clear vew to the sky...