In fact, OP, a question. Why not use a garmin and a flavour of OSM? Has many advantages.
I bought the pro version a couple of years ago but I think it's entirely free now.
This is Rich we're talking about. We're surprised he's got an Android phone and he probably only knows that 'cause someone told him.
Thanks BH.I have several installed but not had the time to get to grips with them all/assess yet.
For the UK (still in europe?) I like cyclestreets offline - you have to go online to do routing but offline can access all the maps and your saved routes.
For italy, "map of italy". The searching is excellent. Not used it much in situ though - i prefer my garmin etrex 20 with free openfietsmap. In fact, OP, a question. Why not use a garmin and a flavour of OSM? Has many advantages.