Well, there are a number of apps that give you maps installed on the phone, like UK Map, Viewranger, and others that allow the downloading of map sections. Viewranger is the best, allowing you to record tracks, downloading other people’s tracks, it has compass and direction arrows to show direction of travel and direction of destination, you have a choice of 1:50k and 1:25k maps that you can download as map sections and tiles to suit wherever you happen to be walking or cycling.
I love Viewranger, but I use UK Map as well, because it allows the downloading of 1:10k tiles for free. Outside is a good app for OS maps as well, but neither allow trail recording.