I have the same problem ever since the lolipop update. My gps used to lock on in mere seconds. Now it can take up to 20 mins sometimes. This is a HUGE issue for me as I travel a lot for work. I've done factory reset and everything else I've researched to resolve the issue. The other problems...