I've only tried it once and I had this problem. Turning off all other apps isn't a good solution for me, because I'd like to stream from Apple Music while I'm using C25K. Got a new apple watch with cellular so that I would be able to run untethered from my phone and I am really disappointed so far.