Lately, it's been a real problem for me (Last 2 updates not including yesterday's one, I'll update my phone tonight after work).
I had to use the app GPS status and toolbox to get a fix first almost every time.
Anyway, I'm planning to test the latest tomorrow, hope it'll get better.
Sent...