> I still can't use the music app and search for a song

You can scroll up above the top of any list (artists/songs etc) in the music app to reveal the search bar.