De qué móvil estamos hablando? Sin tener apps preinstaladas es complicado. Muchos fabricantes incluyen esa funcionalidad en sus dispositivos.
Es más, la propia Google lo incluye en Android, al fin y al cabo te tienen siempre localizado. Entra en
https://www.google.com/android/find y loguea con la cuenta de tu smartphone, si tiene el GPS activado te lo debería detectar, pero a mí al menos no me funciona. El servicio de Xiaomi sí que me lo detecta bien...