Quello tuo non è un problema isolato, ma di base del firmware a quanto pare... Prova a fare un reset di fabbrica dalle Impostazioni.. Se non và prova a fare un Wipe Cache e Dalvik da Recovery.. Se ancora non và DEEP CLEAN 1 e risolvi tuttò.
Per il GPS prova ad usare qualche fixer come GPS Status.. Dopo qualche fix, all'aperto in max 1 minuto mi trova il segnale