busca la aplicacion fasterfix, eso te permite elegir a que servidores de gps se conecta y podria ayudar a que los encuentre mas rapido
ademas de las opciones que pusiste puedes usar jogtracker, que solo se conecta a gps y va indicando cuando agarra buena seņal, perogps test deberia bastar
y por si las moscas no olvdar estar con vista directa al cielo
si ya nada sirve mira en xda ahi habia un tutorial que puso alguien sobre como le funciono mejor