Lollipop + Google Play - small application installs take 10 or more minutes? The specs:


Samsung Galaxy S5
Android 5.0 Lollipop (new device, came with it)


Installing small applications in Google Play Store take 3-15 minutes, Spotify has been "installing" for over an hour. It's not the Wifi speed, because speedtest on the device showed 20-30mbit/s download, and my other Android 4 device installs the same application within a few seconds.

Any ideas? Are Google Play application installs fast on your Android 5 devices?

I tried removing the SD card, didn't help.
Well I managed to solve it, got the idea from here: Application stuck in &quot;Installing...&quot; stage in Market. 

I went to Settings > Applications > Manage Applications.


Force stop the Google Play Store application
Uninstall updates for the Google Play Store application


It warned me that Google Play Store would be restored to its original state, I accepted.

After this, I launched Google Play Store and installing applications was lightning fast. :)