Google is not the World and the World is not Google.A lot of engines does the same stuff ona high level too. Please Update your App to GPS Support instead of Google API services. Then it worked for users like me without a Google Phone.