It is just amazing how the maps app work with the new version and even have street view like google maps. We now officially don't need google maps, Microsoft did a fantastic job.
In my 1520, maps work very fast and directions are straight forward. No issues, in fact... Not a single bug I found yet. Try a hard reset without backup. Clean install the OS.I've found it very clunky tbh. Directions won't work for me either resulting in a frozen app. Different strokes for different phones.