Yes the app has to stay on the phone. You need to allow the app to use your battery when minimized, the app has a guide on how to do this on an android.
I find the app clunky as it doesn't know my location so I need to always type full address.
It does work but I would have preferred google maps or android auto.