We've been seeing some feedback indicating that the Windows 10 Maps app cannot provide directions without an Internet connection even when you have downloaded the offline maps for the area.
This should be working without problems in the latest version of the app for driving and walking directions (transit directions are only available online). If you're still hitting this problem please let us know on this thread so we can investigate further.