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.
How nice would it be if you are in the window of a specific artist and you know the name of a song:
No matter if there are albums, singles, compilations and so on. If you fill in one letter - for example an a - then songs with other letters disappear. If you fill in another c and yet another c again, so you have 'acc'. With the artist Jubei probably the only song that would not disappear is "accidental note".
This system would greatly advance the way you could search for a song in the database of a specific artist. Some lists in the windows of artists have become so long you need to search for specific song a very long time.
Searching in your offline playlists has never been possible to begin with.
There's a popular idea here to add that feature though:
http://community.spotify.com/t5/Spotify-Ideas/Mobi
Add your kudos there please! ;)