Nekem is volt jó egy éve ilyen, semmilyen appban nem működött a GPS, semmilyen GPS fixes cucc nem segített.

Szimplán a Waze eltávolítása, majd telefon újraindítása (!), GPS Status app felrakása, majd telefon újraindítása újból (!), GPS Status appban az A-GPS kezelésen belül az alapállapotba állítás, majd ismét újraindítás (!), végül a GPS Status appon belül az A-GPS letöltés segített, mindezt szabad ég alatt érdemes megcsinálni.
Utána ismét restart, és ment fel a Waze, és utána már működött minden rendben.