Re: You could also try HERE maps on the phone
My in car SatNav uses HERE maps.
Monthly updates (not free, but not too bad with a 3 year subscription) come in at about 33GB because they are not updates, but a complete re-download of Europe + Russia maps.
Cos I'm a simple chap, and easily pleased, I sometimes put in a destination for fun. I have my Route to Hell in there, and it's nice to be told that it'll take me 26 hours to get there, but I don't have enough fuel, so I should be safe from Hades.