Are users on iPhone 5 (iOS 10) able to see new apps on the App Store?
I can answer from iOS 12's perspective for apps which need iOS 13 to work. I cannot reach the app page via search feature. But given direct link, it opens the app page and shows the banner about incompatibility. 

iMovie for iOS is one example. Searching doesn't list this.