The Apple maps embarrassment played into the hands of struggling rival Nokia Corp., which has spent billions of dollars building up its mapping assets over the past few years.

While Google dominates smartphone navigation, Nokia owns one of the most widely used digital mapping platforms after it acquired Navteq—a company that provides the underlying digital mapping information used by GPS navigation devices and Internet services—in an $8.1 billion transaction four years ago.

In...