Al cambiar de otra rom esta hay q tenerlo el gps en precision alta como en todos los port del s5. De todas maneras si ya la tienes instalada sigue el enlace del tutorial que pongo al final del post y te lo soluciona.
A mi el gps me funciona bien siguiendo los pasos q te he dicho