From the Home page select the Profile Icon (older app ME section). In here you will see Recents and Favorites. Select Recents to display all recently used addresses. Next scroll through till you see desired address and select the 3 Dot Icon below address (older app select More). Then please select Delete.
You can only delete one address at a time.
If you have any further questions please submit a ticket.
Telenav Support Team