BourbonMog.
What you are describing sounds like bad Sat reception. Most of the apps are pretty quick when running from phone memory. What causes the delay is if they are low down and cannot get a good fix on 4-5+ sat's at a time. Did it have good access, dash top, screen mount etc ?
Having said that when I go off track (miss a junction due to traffic and bad planning) with Waze it sometimes acts stubborn and takes a while to work it out.