Apple Music’s search feature was down for many subscribers on Monday, leaving much of the service impractical to use.
Source: APPLE INSIDER