Apple Music missing Recently Searched

I noticed that I don’t have any Recently Searched record on Apple Music on my iPhone, although I have searched a lot of songs, so when I searched something it just doesn’t record it and when I come back the recently searched is empty, while a search in My Library will record the search. This only happens to my iPhone, as the search bar in the Apple Music in my iPad works just fine and it has all the search history I have on the iPad. This is quite frustrating as most times I listen to music on my iPhone, and I have looked for any related setting everywhere but so far I couldn’t find it. Hope someone can help!