Może po prostu wina custom romu. Zazwyczaj tak jest. Jeśli jest napisane w temacie z ROMem, że GPS działa poprawnie, to powinien działać. No chyba, że miałeś problemy z GPS już na stocku.
Wymień ROM i zrób full wipe albo zrób full wipe. Nie ma patchy na GPS, no chyba, że takie znajdują się w pierwszym poście o ROMie. Są programy usprawniające działanie GPS jednak średnio one działają - przynajmniej u mnie. Wiesz, zawsze warto spróbować.