Sadly I ran into this exact problem. We did a small PWA as a trial to see how our customers would respond. The number of "I can't find it in the App Store" emails we got was massive. No matter how many tutorials we put together showing that you can turn the web app into a home screen icon we sent out, we could not dig users out of the App Store mentality.