One possibility: If iTunes Store is restricted in Settings > General > Restrictions > iTunes Store then the app icon will not be displayed.
Another possibility: search for the iTunes Store app by using search.
and if the iTunes Store app was deleted:
See the following from Remove built-in Apple apps from the Home screen on your iOS 10 device or Apple Watch - Apple Support
Restore a built-in app that you removed