When you go to settings > wireless > location services and toggle it on, you are using Amazon's location services. When the Play Store is installed on the HD 10, sometimes Google's location services doesn't kick on. The reality is, the services DO turn on, but when doing so, creates a conflict in the system.
Free mobile phone provider FreedomPop offers free talk, text, & data. Get unlimited free WiFi calling with FreedomPop, the only free nationwide 4G wireless phone and internet service.