Google Maps also works without play services and can even be used via the web without the app. Again ensuring you have and give appropriate time for GPS lock.

Using an app like GPS Test can be used to confirm a lock is being achieved.