Tmobile Galaxy Note 3 Can't Get / No GPS Lock After Lollipop Upate

My phone finally updated to Lollipop about 2 weeks ago and ever since then, I can't get a GPS lock anymore?

Things I've already tried:

• http://forum.xda-developers.com/note...ution-t3059590


• https://www.youtube.com/watch?v=iUsXU28IDdM


• https://www.youtube.com/watch?v=A1ntOfJS_1c


• Reset & Download GPS assistance data using GPS Status app

My phone isn't rooted. I have no idea what else to do?