I haven't used Google maps on this device, but have Waze (also owned by Google) instead.


I had a similar issue post-update where it only connected after 10-15minutes.



I had issues connecting with Pure Maps for the first time after the update too, and my issue might be related to the fact that my last 'GPS online' location (ie. where I'd been last when my GPS was on) was some 50 miles from my current location, and I seem to find it straight away these days when I'm quite close by to the last 'GPS online' location.



edit: This is without having microG installed.


OT, but I'm a Pure Maps convert now, as we can use Here Maps' traffic tiles.