My phone often has a skew of rather more than that on its clock and yet can get a decent satellite only location fix via GPS.
Your phone doesn't need accurate time to use GPS (though it helps). But the GPS satellites, themselves need to have incredibly accurate time. So too, any time signal used for location calculation.
Welcome back GEE / LORAN-C