All commercial plotters have autorouting. There is automatic wind routing for sailing in OpenCPN (as a plugin). I'm not sure that adding it to a phone with carplay is a viable option. If you have a display to show it on, it's probably a display for a plotter with all the functionality, including map updates over the internet.

Thou for entertainment it's an other side, that would be useful.