Waze has never been an efficient app. It uses a lot of processing power and tends to heat up phones quite a bit.
Are you per-chance using a wireless charger in your car? Wireless chargers are inefficient and can exacerbate the effect of an app like Waze heating the phone. I always recommend against wireless chargers in vehicles as the heat from the sun + charging inefficiency results in toasty phones.