UK Mapping. You can’t record tracks, but you buy the base App, then download free OS tiles at 1:25 and 1:10k. The tiles don’t show the OS footpaths and byways info, which is why the tiles are free, but the OpenStreetMap people put their own paths and routes on. A really good app.
The Viewranger one is very good, too. Yes, you do have to pay for map tiles, but you can get quite a lot of coverage for your money, and it would make quite nice birthday/Christmas pressies to give some money to add credit to the app, then new tiles can be added over time. Has the advantage of being able to import tracks from other sources, too.
[edit] As Graham says, I’d forgotten the free mapping that you can get, too.
Also, Viewranger have a huge number of maps from other countries, should he go abroad.