You will need an app on the phone to get the navigation instructions from somewhere and send them to the Arduino in some form. That would probably be the best place to start and writing a phone app is not something most people here are likely to be able to help you with.
For the Arduino part, well... you need a display. There are many to choose from. Do you know what size and shape you want?
You will need bluetooth capability. Maybe use an Arduino Nano 33 BLE?