Spotify Running has been available for quite some time now, first on iOS, but also for Android users who signed up for beta updates. These folks got to try things out back in June. Now Spotify has officially announced the feature's availability for regular premium subscribers with Android devices.