I'm not rooted yet so needed a non root fix and this did it. Will work with root too.
Finally Resolved my GPS issues by going here and downloading Maps 6.14.4 and installing. Still works fine with already installed Maps V7.
I get a fix in 10 seconds or less.