I will risk writing that you had Navigon or TomTom. At least in Europe those were the two main choices.

I often use Navigon I keep in a (very old) iPhone, it has a fantastic feature that you can download the maps for countries. I like it better for long distance driving than Google Maps.