Has anyone else been having GPS issues?

Coincidentally (perhaps), since the last update (Stagefright patch), my GPS has been rendered almost unusable. No physical damage to the phone. Not temp rooting (if I can't run Cyanogen or custom ROM root isn't useful to me). But since then, the GPS is absolutely broken. I drive truck all day and I use my GPS A LOT so I'm not some dude just getting directions to the store. It was working great, now it's almost useless. Do apps like GPS Fix actually do something? How can they without being able to write to system? Any input is appreciated here. I don't wanna do a warranty because AT&T will just send me someone else's problem.

Sent from my SAMSUNG-SM-N910A using XDA Free mobile app