Hidden for iOS uses the Significant Location Change (SLC) service which sends Hidden a notification when your phone moves between cell towers.

Although the location icon appears constantly, this has minimal impact on battery life.