I am experiencing issues in searching for Apps in the App Store, and issues searching for song/artists in Apple Music this evening. Restarted my iPhone, tried on Wifi and off wifi, tried with my VPN, and still does not work.
EDIT: Mac App Store search doesn't work either
EDIT: Mac App Store search doesn't work either