How to get the App Store

you cannot uninstall it, so it will be in the App Library which is the last home screen when you swipe left.

Tap on search of you can't find it

Actually, you can uninstall it in the European Union. In that special case, the following article describes how to get it back.

Delete certain built-in apps from your iPhone or iPad in the European Union - Apple Support