Los sistemas operativos de móvil eligen el modo de energía más eficiente para determinar la ubicación del teléfono a través de los diferentes métodos de localización disponibles (GPS, wifi, torres para antenas celulares). Dependiendo de la versión de Android que estás utilizando, existen distintas opciones para verificar que los buscadores de redes tengan activado la opción de energía más eficiente:
Ve al apartado de Ajustes/Ubicación y
abre la opción de Buscando (esta opción se encuentra normalmente en un submenú con 3 puntos localizado en una de las esquinas).
Asegúrate de que la opción Notificación de red disponible esté activada.