I have a Samsung Galaxy S5 India.
Since last few updates my Navigation mode also shows a greyed out "current location arrow" and shows a bubble message "searching for gps" and stays that way for ever.
(I request affected users to please report this issue to google asap. With heading "searching for gps"). You can also copy my above paragraph if your issue is similar.
I tried:
Restart, clear cache, reinstall, meanwhile upgraded to Marshmallow, phone factory rest etc. Nothing helped.
Research :
Under Google Play > Google Maps > reviews > filter to show by latest, from this device model only>
I found that most of the S5 users were affected. And there might be more unreported affected devices.
I'm assuming the bug is affecting mostly Samsung users & particularly S5 & Note5 users.
I'm looking to install the v9.22.2 of Google Maps (I think this and previous versions were not affected by this bug)
But I'm unable to find a trusted source.
Any help to make Google notice and fix the issue & any help finding the trusted v9.22.2 is greatly appricated.
Cheers