Many apps don't can't be found in the app store
SInce a week or so when I search for certain apps in the app store they don't show up in the search results anymore. If I got them before I will find them under 'purchases' and can re-install them. Even some apps I have installee will not show up in App Store when I search for them.
Among them are Soundcloud, Bandcamp and Spotify. Still when I type in the search keyword, I will see them, e.g. when I type Spo the first three proposed search terms are spotify, spotify free and spotify premium. Yet when I tap any of them I get several apps but none are Spotify itself. Even iCloud Drive will not show up in search results in App Store, not even on search word Apple.
It is the exact same on my iPhone.
Where did they go?
iPad, iOS 9.3.1