This app records video and saves your speed and location. Speed is saved as subtitles in SRT format and is visible when you play back the video. The path traveled is saved to GPX file and can be displayed by other software.
Latest build of the app can be downloaded here: GPS2SRT-debug.apk or from Apkpure: Speed recorder.