Quote Originally Posted by 2happy View Post
........ also tried to calculate with all non essential android services stopped (still no luck).

Doesn't matter as its no big issue - more just a quirk and perhaps only with this Sensis map ?
If your SP application uses Traffic Trends and/or MyTrends try disabling them as in the hint from [Only registered and activated users can see links. ] that worked in a 3790 slow to calculate a route.