Spotify tonight quietly saw the release of both the iPhone (1.7MB) and Android versions of its promised mobile app. On both platforms, the free app lets those with a Spotify Premium subscription (roughly $14 per month) stream the service's entire catalog, including music from all the major labels. They also have access to an offline mode that caches whole playlists for use when Internet access over 3G or Wi-Fi isn't available.