Nel mio Lenovo avevo lo stesso problema, in pratica la parte hardwear funziona ma non agganciava i satelliti perchè era settato con i server cinesi. Installando FasterGPS che in automatico ti imposta i server italiani ho risolto. Adesso con GPS test fixa in meno di 5 sec. Trovi tutti e due i programmi su Playstore.