Magic Earth is a free app that provides optimal offline routes for driving, walking, cycling, or public transport using OpenStreetMap data, without storing user information.