"The Apple Store app is not available in your country or region" after Apple Store update on iPad
The thing was that I just have confused App Store and Apple Store apps, and there was no real issue. Just delete the Apple Store app from your device if you don't have an official Apple store in your country.