[Fire HD 8 and HD 10 Q&A, Help & Troubleshooting] DragonFire1024:
****UPDATE MARCH 7, 2019:****

If the guide below doesn't work for you, see additional instructions at the end.

This seems to be a huge problem for many users...location services not working when the Google Play store is installed. I have found a way to install the Play Store without breaking location services. NOTE: You don't need to install these Google APKs as system applications, but it does help a lot. So if you own an HD 8, you can perform all of the steps below by installing the four APKs as regular applications. Just follow the same steps without using any root applications.

WHAT:

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. This is due in part to Amazon redirecting fragments of the internal settings. Since installing the Play Store disables Amazon's services, if Google's doesn't take over when you install the Play Store, you don't have any location services period. Although my rewrite of the settings fragment in FireTabletSettings.apk redirects the setting back to AOSP, the toggle is useless if Google never asks you to use their location services.

HOW:

For the past week, I have tested this method over and over and over, as wells as others, and the fix method I will be guiding you through, has worked every single time. WARNING: You will need to start from a freshly installed version of FireOS. Make sure you have rooted your tablet so you can DISABLE OTA

INSTRUCTIONS:

1. On your PC download these four Google Play APKs from this thread. (NOTE: Download the APKs as they are. Do

NOT

download any newer versions of the APKs. When they are installed and working they will update themselves.)

2. Making sure you have ADB enabled in developer options (settings > device options > tap serial number 7 times then enable ADB in developer options). Plug your tablet into your PC. Place the four APKs into your tablet's internal storage.

3. On your tablet, go to settings > wireless > Connect to Wifi (REMEMBER TO DISABLE OTA UPDATES FIRST! THIS IS VERY IMPORTANT BEFORE CONNECTING TO WIFI!)

4. Then go to settings > wireless > location based services > make sure services are turned ON.

5. Download and install a file manager like Total Commander. In Total Commander, from the home screen, tap on Internal storage. Install the Google APKs by tapping them, IN THIS ORDER SPECIFICALLY:

1. com.google.android.gsf.login_5.1-1743759-22_minAPI21(nodpi)_apkmirror.com.apk

2. com.google.android.gsf_5.1-1743759-22_minAPI22(nodpi)_apkmirror.com.apk

3. com.google.android.gms_11.5.09_(230-164803921)-11509230_minAPI21(armeabi-v7a)(nodpi)_apkmirror.com.apk

4. com.android.vending_8.3.41.U-all_0_FP_170066753-80834100_minAPI14(armeabi-v7a)(240,320,480dpi)_apkmirror.com.apk

6. Once all the APKs are installed, open the Play Store and sign into your account and IMMEDIATELY go to settings and TURN OFF auto-updates then close the Play Store and reboot your tablet. Once rebooted, if needed, the APKs will start to update.

7. When the tablet boots, tap on settings > wireless > location based services. If you followed instructions earlier and toggled this setting on, good job. Now turn it off and wait about 15 seconds and turn it back on.

8. You may get a pop-up window asking you to agree to the use of Google Location Accuracy/Services. YOU MUST TAP AGREE.

8. From your home screen, tap the Google Settings icon then Location. You MIGHT get a pop up saying something like: "In a previous version of Google, you turned off location history. Do you want to turn it back on?" YOU MUST TAP YES.

9. Download and install Settings Database Editor. Then open a terminal app, or plug the tablet into the PC and open an ADB window and type the following commands, hitting enter after each one:

adb shell
su
pm grant by4a.setedit22 android.permission.WRITE_SECURE_SETTINGS

10. Open Settings Database Editor and tap on the drop down menu on the right and select the 'secure' tab. Scroll down until you see 'location_providers_allowed'. The value should say:

network

11. Tap the 'location_providers_allowed' setting then tap 'edit value' and in front of 'network' add the text 'gps' (without the ') and separate the two with a comma, but no spaces and tap save. The value should now look like this:

gps,network

12. Reboot. Google location services should now work. Download a weather app like Weather Underground and set the location up for GPS. If it detects location, you're good to go. If not, you missed a step and have to start over.

ALTERNATIVE:

1. Turn off location services.

2. Install Google maps and open it. Or download and install chrome.

3. Maps: A box will pop up asking to enable location services. Tap yes/ok. Chrome: scroll to bottom of page and tap 'update location' or 'use exact/precise location'.

4. Maps: Tap on the blue or gray dot representing your location.

5. Tap on 'pick a place' and pick your location.