Установите приложение GPS Test.
Установите приложение File Explorer.

GPS Test позволит протестировать работу GPS. Первый (холодный старт) может занять 3-5 мин, последующие быстрей. File Explorer позволит просмотреть/скачать/заменить файл /etc/gps.conf. При условии работающего вообще хоть как-то GPS всё остальное зависит от того что написано в этом файле. Для работы с файловой системой телефон должен быть "рутован", а File Explorer умеет работать от рута. Лучше если Вы знаете как работать с файловой системой Linux, понимаете что такое права на файл. Если нет - обратитесь к знакомому линуксоиду.

/etc/gps.conf который работает у меня привожу ниже. Создайте резервную копию Вашего gps.conf, сравните его содержание с моим, посмотрите описание опций в Internet и как они соотносятся с возможностями Вашего смартфона. Уверен что можно заставить любой смартфон имеющий GPS/ГЛОНАСС-приёмник ловить спутники моментально. Здесь надо просто понимать - больше наворотов в gps.conf, больше серверов указано - дольше ждём пока они все прочекаются. Покупаться на списки ntp-серверов для gps.conf которые можно во множестве найти в Internet не надо. Оставьте один сервер или обойдитесь вообще без URL в своём gps.conf

# gps.conf, aGGreSSor (c) 26.08.15, 24.09.15

#Uncommenting these urls would only enable
#the power up auto injection and force injection(test case).
XTRA_SERVER_1=http://xtra1.gpsonextra.net/xtra2.bin
XTRA_SERVER_2=http://xtra2.gpsonextra.net/xtra2.bin
XTRA_SERVER_3=http://xtra3.gpsonextra.net/xtra2.bin
XTRA_DOWNLOAD_INTERVAL_CONFIG=432000000

# Error Estimate
# _SET = 1
# _CLEAR = 0
ERR_ESTIMATE=0
QUIPC_ENABLED=0

# NTP Server - only ONE (!) most accessible

# Test NTP
# NTP_SERVER=time.gpsonextra.net

# RUSSIA NTP
NTP_SERVER=ntp1.stratum2.ru
# NTP_SERVER=ntp1.vniiftri.ru 
# NTP_SERVER=ntp1.kangran.su 
# NTP_SERVER=0.ru.pool.ntp.org

# DEBUG LEVELS: 0 - none, 1 - Error, 2 - Warning, 3 - Info
#               4 - Debug, 5 - Verbose
# If DEBUG_LEVEL is commented, Android's logging levels will be used
DEBUG_LEVEL = 5

# General 
PHONE_TYPE=UMTS
CURRENT_CARRIER=common

# WiFi Use: 0 - disable, 1 - enable
ENABLE_WIPER=1

# Intermediate position report, 1 - enable (FAST, but approximated), 0 - disable (exactly, but SLOWLY)
INTERMEDIATE_POS=0

# supl version 1.0
SUPL_VER=0x10000

# Emergency SUPL, 1=enable, 0=disable
SUPL_ES=1
REPORT_POSITION_USE_SUPL_REFLOC=1

# GPS Capabilities bit mask
# SCHEDULING = 0x01
# MSB = 0x02
# MSA = 0x04
# ON_DEMAND_TIME = 0x10
# GEOFENCE = 0x20
# default = ON_DEMAND_TIME | MSA | MSB | SCHEDULING | GEOFENCE
CAPABILITIES=0x07

# Accuracy threshold for intermediate positions
# less accurate positions are ignored, 0 for passing all positions
ACCURACY_THRES=0

###################################
##### GLONASS server settings #####
###################################

A_GLONASS_POS_PROTOCOL_SELECT=0x2

################################
##### AGPS server settings #####
################################

DEFAULT_AGPS_ENABLE = TRUE

# Transmitted information: FALSE - Control Plane, TRUE - User Plane
DEFAULT_USER_PLANE = FALSE

DEFAULT_SSL_ENABLE=FALSE

# FOR SUPL SUPPORT, set the following
SUPL_HOST=supl.google.com
SUPL_PORT=7276
SUPL_SECURE_PORT=7275
SUPL_NO_SECURE_PORT=3425

# FOR C2K PDE SUPPORT, set the following
# C2K_HOST=c2k.pde.com or IP
# C2K_PORT=1234

# better and faster aGPS
AssistMethodType=1
AgpsUse=1
AgpsServerType=1
AgpsServerIp=3232235555
AgpsMtConf=0
AgpsMtResponseType=1

####################################
#  LTE Positioning Profile Settings
####################################
# 0: Enable RRLP on LTE(Default)
# 1: Enable LPP_User_Plane on LTE
# 2: Enable LPP_Control_Plane
# 3: Enable both LPP_User_Plane and LPP_Control_Plane
LPP_PROFILE = 0 # Sensor R&D : This will not be injected to MODEM

################################
# EXTRA SETTINGS
################################
# NMEA provider (1=Modem Processor, 0=Application Processor)
NMEA_PROVIDER=1
# Mark if it is a SGLTE target (1=SGLTE, 0=nonSGLTE)
SGLTE_TARGET=0
SENSOR_ACCEL_BATCHES_PER_SEC=2
SENSOR_ACCEL_SAMPLES_PER_BATCH=5
SENSOR_CONTROL_MODE=0
SENSOR_GYRO_BATCHES_PER_SEC=2
SENSOR_GYRO_SAMPLES_PER_BATCH=5
SENSOR_PROVIDER=1
SENSOR_USAGE=0

##################################################
# Select Positioning Protocol on A-GLONASS system
##################################################
# 0x1: RRC CPlane
# 0x2: RRLP UPlane
# 0x4: LLP Uplane
A_GLONASS_POS_PROTOCOL_SELECT = 0 #Sensor R&D : This will not be injected to MODEM

##################################################
# Delete only Ephemeris files
##################################################
#0 : off - default
#1 : on - Erase only eph files when we use 'delete aiding data' function.
DEL_EPH_ONLY = 0