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