Have you tried checking permissions manually? The location tracking needs to be set to Allow all the time, for background tracking to work during runs. You can turn it off afterwards, but let me know if that solves your problem.

I'll continue checking to see if there is anything we can do on our end.