Оффлайновые Google Maps на iPhone?
Ну как бы, я думаю, что это противоречит правилам использования gmaps. В этом свете выглядит странновато требование про апп не из Сидии, так что я бы не отметал данный вариант.
Без Сидии гугло карты не поставить: это противоречит правилам гугла и в апп стор такой софт не пропустят.

Я в свое время искал такой же софт и открыл для себя open street maps (которыми до этого не пользовался). Как показывает практика, во многих случаях они точнее и надежнее, чем карты гугла.
Не знаю, какая стоит изначально задача у вас, но попробуйте посмотреть в этом направлении. Софта, который использует OSM, в апп сторе огромное множество.

От себя порекомендую:
oMaps с возможностью сохранять выбранный регион в кэше. Платная, 1.99$. itunes.apple.com/ru/app/omaps-offline-maps/id318954474?mt=8
MapsWithMe Lite с возможностью сохранения географического региона в кэше. Бесплатная версия меня более чем устраивает (я купил платную версию только из благодарности к разработчикам за прекрасный софт, который неоднократно выручал). itunes.apple.com/app/mapswithme-lite/id431183278?mt=8&ls=1