Unable to find App Store icon on my iPhone 11

Not Deleted from your phone, but could be removed from your Home Screens. Check the App Library by swiping all the way to the left and swipe down to show the apps alphabetically.

If not in your App Library, then access was probably restricted from Screen Time. The location is at Settings > Screen Time > Content & Privacy Restrictions > iTunes & App Store Purchases > Installing Apps.

On your home screen, keep swiping left until you reach the App Library

Is the App Store there? If not, enter App Store in the search box to download it again then move it back to where you want it on the home screen.