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