There are indeed several android apps that can use the phone's GPS to record a track. And probably several ways to use those recorded tracks to mark your photos depending on what OS you use (I use Digikam with Marble on Linux)
Two things to keep an eye on, though:
Make sure the format in which you record the track can be used by the program you use to mark your photos.
Make sure you have the correct time on your camera, or better, take a picture of the GPS tracker screen with the timestamp readable, and use that to measure the difference between the two clocks. The GPS clock is much more accurate than your camera clock...
The method I use: one photo at the end of the tracking to record the GPS time at that moment, then use the time recorded in the exif to measure the difference, and use that in the marking application (Digikam/Marble in my case)