Graham wrote:1) Map function - e.g. for planning a route on the hoof e.g. cycle.travel/map
2) Internet function - for looking up anything : finding campsites : accommodation : train&ferry times : reservations : etc.
3) GPS - probably fairly low priority, as one is never really lost on near continent.
4) Books / other reading whilst travelling.
My approach is to keep everything separate, so I take a phone, a Garmin GPS (Etrex with AA batteries), and a kindle for books.
The phone has maps for planning on it (Memory Map OS 1:250k & 1:50k in the UK, IGN 1:250k & 1:100k in France). These have useful planning info visible over a fairly reasonable area, which OpenStreetMap-based maps generally don't.
It also does the internet stuff. Random browsing and non-essential stuff, such as getting route suggestions from cycle.travel, is something I only do if there's wifi available.
I generally just remember where I'd planned to go, and use the on-screen maps of the Garmin as a reminder and ride recorder. Occasionally, I might put in a waypoint on the Garmin and go to it using the Garmin navigation, but that would normally only be if there's a lot of road detail, like into or out of a middling large town or city, where there are things like one-way streets to complicate matters.
I tend to prefer to make a route up as I go along, rather than stick to something preplanned (even if it was only last night's planning). This allows me to throw in diversions if I'm running ahead of time, or divert off a road that's busier than anticipated.
To a large extent, a phone is a phone, provided it's recent. Waterproof is nice, and I'd suggest avoiding anything with less than 16 GB of storage.
A slot for a second SIM may be handy for a local card if Brexit mucks up roaming.
As for Windows phones, I thought they were more or less dead. Are new models still being released?