Ho provato a scaricarla ma non sembra essere compatibile con le versioni di android successive alla 4.2. Comunque sono riuscito a risolvere, anche se non so bene come.
Ho prima abilitato i permessi di root e usato GPS Aids, poi, visto che non cambiava nulla, ho fatto un factory reset. Al termine del reset e dopo aver ripristinato tutto con LG Backup, incredibilmente il GPS è ripartito. Ero già pronto a portarlo in assistenza, per fortuna che ho risolto :P