En algunos casos el problema del funcionamiento del GPS es por la restricción de las apps en segundo plano, por lo que al quitar estas restricciones se puede llegar a solucionar algunos problemas, para esto activa el inicio automático de las apps donde ocupes el GPS, para ello ve a la app de Seguridad/Administración de aplicaciones/Permisos.

Otra opción es ir a Configuración/Batería y rendimiento/Seleccionar aplicaciones, y cambia la configuración de segundo plano a sin restricciones.