"There's no excuse for what Apple ultimately delivered," said Moorhead. "It's amazing what Apple thinks they can push on consumers."

Both experts said the fix was obvious.

"If nothing else, they need to be able to give users some sort of choice," said Gaspar. "They need to make Google Maps available through the App Store, even though the two are arch enemies."

"The first thing they need to do is fix it immediately, there's no talking point here," said Moorhead, noting that Apple's options are limited since it cannot magically make its own mapping solution better overnight. "They need to do something radical with Google, and help put Google Maps on iOS 6. Period."

Users won't be satisfied with anything less, Moorhead added.