Your phone itself, not a specific app, is constantly recording your location.

From my understanding, in the case of Android (with Google services), if you have location history turned on, that location data is pushed up to Google at very regular intervals.

You don't need to be using a specific app.