I had the exact same problem with Strava when battery saver was on using Android. Turning that off fixed it.