I have a new Moto 360 paired to my Nexus 5. I literally cannot navigate unless I open Maps on my phone and start navigation from there (and it works fine). If I try navigating from the watch it hangs on "calculating route" and then tells me to "continue on phone".

Both are fully updated (according to them) and have been reset to no avail. I must start navigation with maps on my phone to get anywhere.

This is really, really annoying. How do I make it work?