リジェクト対応方法：2.15 Apps larger than 100MB in size will not download over cellular networks (this is automatically prohibited by the App Store)

100MBより大きなサイズのアプリケーションは携帯電話ネットワーク(これは、アップ・ストアによって自動的に禁止されます)上ではダウンロードできません

これはそのままですね。 たくさんの人に使ってほしいのであれば、100MB以内に抑えることは必須です。