"At Apple, we strive to make world-class products that deliver the best experience possible to our customers. With the launch of our new Maps last week, we fell short on this commitment," said Tim Cook in a letter posted on Apple's website. "We are extremely sorry for the frustration this has caused our customers and we are doing everything we can to make Maps better."

Cook said in just over a week, iOS users with the new Maps app have searched for nearly half a billion locations.

"The more our customers use our Maps the better it will get and we greatly appreciate all of the feedback we have received from you," said Cook.

However, Cook suggested that while Apple is improving Maps, you can try alternatives by downloading map apps like Bing, MapQuest and Waze.