Yes, it was free and global. The main things that Google Maps had over MapQuest were a nice AJAXy interface and (eventually) street view. But MapQuest was itself basically a generational improvement on AAA's "TripTiks."
And it was doing also routing too? Also in Germany?