Can't search App Store
For the last month now, I haven't been able to search the App Store for anything. I can see featured and all the other tabs and I can type something into the search bar, but after that, nothing happens. I can't even tap on trending searches to see results. I have backed up and restored to no avail. I also checked my settings and can't see any reason why it wouldn't let me search. How can I fix this?
iPhone 6 Plus, iOS 9.3.4