Your Galaxy S5 got a crappy GPS chip. Is it trying to connect to GLONASS as well as GPS?