Keep the screen on while recording — background tracking needs the page open.
Walks are saved to your journal, so recording needs your account. Sign in and press start — any walk, anywhere, not just catalogued trails.