Don't feel bad. I live in a US city with a population just under two million and I get the same "Location not detected" message.