Default GPS issues

So I saw a thread a couple months ago about people having issues with GPS. I am still having the typical "GPS SIGNAL LOST" error practically every time I use Google maps. I understand it is possibly a software bug, but has anyone used a different navigation app or solved this issue. Also is using a custom rom going to have any help with as I am at 4.3 rooted stock as of now.

Sent from my SAMSUNG-SM-N900A using xda app-developers app