This may/may not apply anymore, but I found the phone app buggy when battery save mode &/or data save mode was enabled. Sometimes it would only record while the screen was on, sometimes not. Sometimes it only recorded when background useage was allowed, sometimes not.
Arrrgh...One reason I bought a designated GPS bike computer.
My latest attempts with Samsung S8+ & current update have proved "not disappointing." So that's somethin'