If you have waze this might be the solution for you:
Location Navigation GPS icon turned off iPhone 6s after following these THREE steps:
1. Turn Off "Location Reporting" within Waze App
2. Enter into "Sleep Mode" within Waze App
3. Wait 30 seconds (until navigation icon disappears)
And THEN close the app if you want 
HOW TO:
1. Turn Off "Location Reporting" within Waze App
1.1 Open Waze App
1.2 Click on the Waze icon in the bottom left hand corner of the screen to bring up the main menu
1.3 Click on the little gear icon in the upper left hand corner to access SETTINGS
1.4 Click "General"
1.5 Switch off "Location Reporting"
1.6 Select "YES" when it asks you if you are sure
2. Put Waze into Sleep Mode
1.1 Go back to the main menu screen
1.2 Select the power icon on the top RIGHT hand corner of the screen
3. Wait 30 Seconds (or until the navigation icon disappears from the status bar next to your battery icon)
Simply turning off "Location Reporting" did not work for me, and when I tried that and then tried putting waze into sleep mode it did not work because I immediately closed the app after putting it into sleep mode. You have to wait until the location/navigation/GPS icon goes away or else it was always on 