I got the solution after trying couple of times. Looks like you need to change: Settings -> Global -> Location -> Location Map Provider a few times, clear cache then and the issue is gone.

Thank you LeonidS! :)