If your Pokemon GO failed to detect location/GPS signal not found then this video should help you fix this problem.
This was done on Android version 5.1
To enable developer options in settings got to Software information then Build number and then tap the build number five times quickly. Developer options should now be enabled.
1st – Make sure you have a good connection to the internet through wifi or mobile date
2nd – Change your location mode to highly accurate
3rd – Turn off allow mock locations in developer options
Turning on mobile data may cost you money if you don’t have a data plan or go over your data plane. Pokemon GO doesn’t use much data though and it’s likely Pokemon GO will drain your battery quickly meaning you will struggle to go over your data limit as a result.
Hope this helps you catch’em all in Pokemon GO whilst also getting fitter hatching eggs.
source
