Freezes while planning

When I try to plan a route, the app freezes.

Sometimes it freezes in the beginning of the planning other times after it shows the map of the route, but it never gets to the navigation part.

Replanning helps, but sometimes I have replan more than 10 times before it works.