All these devices use google's settings.
To restore it, do the following:
- Go to google.com.
- Click on the gear in the top-right corner.
- Click Search Settings.
- On the settings page, next to Location, remove everything, so its blank.
- Save settings. Problem should be fixed now.