"We think it would have been better if they kept ours. But what do I know?" said Schmidt. "What were we going to do, force them not to change their mind? It's their call."

Apple and Google had teamed up back when the original iPhone was released in 2007 so that the new device would offer Google Maps and YouTube. This partnership stayed strong through iOS 5, which was released last year, but Apple recently decided to ditch Google Maps for its own creation in iOS 6.

However, many have cited troubles with Apple's new maps app. The main issues were geography and navigation, where the app showed a world that was much different from our own. Motorola even recently made fun of Apple's maps in a new ad, where the caption "#iLost" was placed underneath the failing iPhone app.

Google has heard about iOS 6's map woes, but it isn't waiting around for Apple to come crawling back.

"I'm not doing any predictions," said Schmidt. "We want them to be our partner. We welcome that. I'm not going to speculate at all what they're going to do. They can answer that question as they see fit."

Google can afford to gloat a little, though. Its Android operating system holds the number one spot in smartphone market share with over 500 million users around the world -- and it has a maps tool that actually works. In fact, Google Maps has all new features that were shown off on the Google Nexus 7 tablet.

"Take that Apple," said Schmidt. "That was a joke by the way."

Apple's iOS 6, which was released last week, has more than just map troubles. Earlier this week, a railway company in Switzerland called Swiss Federal Railways (SBB) accused Apple of stealing their clock design for the new mobile OS. SBB approached Apple looking for a settlement of some sort (likely licensing fees, but nothing has been confirmed).