Spotify has just updated its app to version 18.104.22.1683. The new version includes several small changes and improvements, one of them is the long awaited feature of being able to search music while offline. The update is currently available on Android.
Spotify Premium APK 22.214.171.1243 Download
The update is currently rolling out OTA but if you want to upgrade now you can do so manually by downloading the Spotify Premium APK. The APK which has file name com.spotify.music-126.96.36.1993-3149548-minAPI15.apk can be installed on all Android 4.0.3 running devices or above. Download the Spotify 188.8.131.523 APK or check it out on the Play Store