Thank you! After reading through this article, I finally realized that the problem was not location update, but automatic time update.
5 Ways to Fix Location Services Not Working on Android
Is your phone failing to detect your location? Try out these tips to fix the GPS or location services not working issue on Android.
