“Route missed” messages can happen in navigation when GPS reports user locations away from the calculated route, so rerouting could be needed.
Can try Kurviger 1.10.4 (Beta) which has many relevant improvements (without that message).
Also can select Google in “Settings | Map | Location service”, if that works better on your device.
And can see more details in the related discussion: