TomTom have been offering free lifetime map updates for a long time now. You only pay for speed camera updates and this function is illegal to use in most EU countries. I believe that if caught using a speedcam detector in France the police can shoot you dead at the side of the road.
The google maps free app for ios and android devices is free and gives excellent navigation instructions. Once the maps are freely downloaded no data connection is required so it's free to use as well.
