Go to settings, general, go to restrictions and make sure it's set to off, then location services, tick allow changes, then you can go back to location services setting and make your change.
When I try to enter the name of my small country town as my location, Google tells me it's never heard of it. I have to put up with entering the name of the nearest city - quite some distance away.