リジェクト対応方法:3.11 Apps that recommend that users restart their iOS device prior to installation or launch may be rejected

インストール時にiOSデバイスの再起動を求めるアプリはリジェクトされます

これはそのままですね。
再起動しないと起動できないアプリなんてあるのでしょうか。。