Primero asegúrate de que permites al servicio de posicionamiento (con WiFi) descargar un pequeño fichero que ayuda a la primera localización.
Activa datos WiFi, localización y el GPS.
Luego comprueba con GPS Status (gratuita) si realmente el GPS está conectado y recibiendo y procura hacerlo en un lugar lo más despejado posible.
Una vez conseguida la localización por primera vez puedes desconectar WiFi y probar a reiniciar el GPS y comprobarlo todo. Te va a llevar entre cinco y diez minutos como máximo.
Olvidé mencionar que es importante también tener la tablet con el último fix, la versión de soft acabada el Q.