念のため機能制限がオフになっているか確認してください。
(一度機能制限オンにしてiTunes Storeをオフにして再度オンにして機能制限を解除すると確実です)
オフの場合はxyさんがお書きですがホーム画面で下にスワイプして出てくる検索画面で
itunes store
と入力した時にも出てきませんか?
出てきた場合はアプリのアイコンの右側に何か文字が出てきませんか?
文字が出てきた場合は、その文字のフォルダに入っているので探してみてください。
出てこない場合、アプリの整理が大変ですが設定>一般>リセット>ホーム画面のレイアウトをリセットも試してみる価値がありそうです
それでもダメならバックアップから復元を試してみてください