When you update google maps app. Also You need to update google app (google search app) after that google map will not crash when you start navigation.
- Update Google Maps.
- Update Google Search App.
I was facing same issue and after searching solutions I found that there is google search app which is pre installed in system which is outdated. I updated via google play store after that Google Map start navigation without crash.
After update if you need to restart your system or sometime system hangs due to low memory and restart itself it will take almost 8 to 10 min something 15 min to properly boot. During that time do not panic and do not try to reset it via pinwhole near SD card slot otherwise your system will stuck on boot logo and then it will come alive either you reinstall its software via bootloader etc (you need to visit tracking world to do so) Or factory reset via recovery mode. (Very Tough).
When it restart next time it will take normal time only 1 min or so.
Please note do not uninstall google search app otherwise your system will stuck on boot logo when you restart or when it auto restart due to low memory issues and then you need to reinstall its software as well or factory reset via recovery mode.
Try it.