The TomTom iPhone App is very good - you would just need to make sure you have downloaded the relevant maps to your phone before travelling to ensure you can work off-line.
Either TomTom or Waze on an iPhone will give you a big display on a rental car screen if it supports Apple CarPlay (or indeed Android Auto if you are of an Android persuasion).
