Ever since the new update, i'm are not capable of searching for songs/artist/albums on my Android device if I am offline. This is incredibly frustrating because this means I have to scroll through me playlist (containing over 700 songs on each playlist) to find one indivisual track,arist, or album. Spotify needs to bring this feature back to android devices.
Searching in your offline playlists has never been possible to begin with.
There's a popular idea here to add that feature though: