I’ve used TomTom on iPhone since 2010. Improvement is huge.
I do suspect your complaint is more likely to be directed towards the hardware and touch interface of your infotainment than the software, but a satnav with outdated maps is not worth much IMO.
If you’re looking for something for free I can also recommend Here. Also great for when you are traveling where roaming is expensive as it allows offline search and routing.