Its to do with location services. If you turn the location service off then the error message will also stop. But what if you want to use maps? Go into the location settings and change the high accuracy mode which uses wifi and gps, to gps only. For me at least, this eliminated the error message and still allowed location to work for navigation.