Spotify has just updated its app to version 220.127.116.113. 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 18.104.22.1683 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-22.214.171.1243-3149548-minAPI15.apk can be installed on all Android 4.0.3 running devices or above. Download the Spotify 126.96.36.1993 APK or check it out on the Play Store